C和C++库中的排序函数——sort与qsort解析

如何使用C语言库中stdlib.h包含的qsort和C++库里的sort函数进行排序

qsort:

这里写代码片
#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a,const void *b) {
return *(int*)a < *(int*)b;
}

int main() {
int arr[5] = {5,3,1,4,2};

qsort(arr,5,sizeof(int),cmp);

int i;
for (i = 0;i < 5;i++) {
printf("%d\n",arr[i]);
}

return 0;
}

结果：

5

4

3

2

1

sort:

这里写代码片
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int cmp(int a,int b) {
return a < b;
}

int main() {
int arr[5] = {5,3,1,4,2};

sort(arr,arr+5,cmp);

int i;
for (i = 0;i < 5;i++) {
printf("%d\n",arr[i]);
}

return 0;
}

结果：

1

2

3

4

5

注意事项：

读者除了注意两个函数的所要包含的头文件和排序函数的参数不一样之外，cmp函数的参数类型也不样；

cmp函数建议使用int返回类型，特别是使用c语言时，使用bool返回类型可能会报错；

cmp中返回a小于b的真值时，qsort按降序排序，sort按增序排序

对于qsort，cmp返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后