C/C++—标准库自带的排序函数

排序函数

排序函数实际上可以被分成两个部分：

• 比较大小
• 排序算法

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>