快排函数 qsort() 使用说明

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; 由大到小排序
}