函数——qsort

qsort函数

是否觉得冒泡太累了而且太慢了（O（n²））不想敲呢？是否渴望快排的（nlogn）复杂度呢？c语言也有快排的函数。虽然没有c++的sort函数那么方便，但对还没接触c++的人来说的确是个福音。

头文件

该函数保存在头文件#include<stdlib.h>中

函数原型

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

其中void*base是数组首指针
size_t num是需要排序的元素个数
size_t width是每个元素所占字节数
compare是一个指向函数的指针。这个将在下面介绍。

compare函数

int compare(const void *a, const void *b)
{
	return (*(int*)b-*(int*)a);
}

顾名思义，这是一个比较函数，返回值<0时，a在b前面（在这里是降序），返回值>0时，b在a前面（这里是升序）。
注：这里的return中a,b的类型是指需要排序的数组的类型，比如我今天排char用的return ((int)b-(int)a);就错掉了。应该改为return ((char)b-(char)a);

c语言实现

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)//自定义比较函数
{
    return (*(int*)b-*(int*)a);//这里是降序
}
int main()
{
    int n;
    scanf("%d", &n);
    int len[100];
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &len[i]);
    }
    qsort(len, n, sizeof(int), cmp);//注意是sizeof(int)因为是每个元素的字节大小
    for(int i = 0; i < n; i++)
    {
        printf("%d ", len[i]);
    }
    return 0;
}

样例输入

5
4 3 5 2 1

样例输出

5 4 3 2 1

思考与扩展

二维数组的排序方法。
待更。