qsort() 是C语言函数库中的快排函数,共有四个参数,没有返回值。
功能:对数组进行排序
头文件:stdlib.h
函数原型:void qsort(void *s, size_t num, size_t sizeof(s[0]), int(* compare)(const void *, const void *));
各参数:1 待排序数组s首地址
2 数组中待排序元素数量
3 元素占用空间大小
4 指向函数的指针,用于确定排序的顺序。
cmp函数的返回值:<=0(不进行置换),>0(进行置换)。
举例:对一个长为1000的数组进行排序
int a[1000];qsort(a, 1000, sizeof(int), cmp);
其中cmp函数应写为:
int cmp(const void *a, const void *b){
return *(int*)a - *(int*)b; //由小到大排序
//return *(int *)b - *(int *)a; 由大到小排序
}