排序函数
排序函数实际上可以被分成两个部分:
- 比较大小
- 排序算法
C语言提供的qsort函数
qsort函数位于头文件<stdlib.h>或<cstdlib>中,其基本形式如下:
void qsort(s,n,sizeof(s[0]),&cmp);
其参数列表解释如下所示:
- 第一个参数s是参与排序的数组名,或者开始排序的地址
- 第二个参数是参与排序的元素个数
- 第三个参数是每个元素的大小
- 第四个函数是一个比较函数cmp的指针
cmp函数的定义形式如下所示:
int cmp(const void* a,const void* b)
- cmp函数的返回值类型必须是int,两个参数的类型必须都是const void*,a和b是两个参数。
- 假设要对int进行排序,如果是升序,就是若a>