qsort()快排函数

C语言中自带快排函数qsort(),可以省去很多写排序函数的麻烦。
qsort()函数需要引入头文件stdlib.h。

qsort(*arr, n, sizeof(arr[0]), cmp);

第一个参数是排序数组开始的地址;
第二个参数是排序数组元素的个数;
第三个参数是每个数组元素的大小;
第四个是函数指针,用于指定从小到大排序还是从大到小排序。

cmp函数指针通常是固定的,写法如下:

int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b; //由小到大排序
    //return *(int *)b - *(int *)a; 由大到小排序
}

你可能感兴趣的:(算法)