qsort-C语言

#include <stdio.h>
#include <stdlib.h>
//qsort（）函数包含在stdlib.h头文件中，有四个参数，没有返回值；
//经典写法为：qsort(array, n, sizeof(array[0]), cmp);
//其中array为数组名，或者可以说是开始排序的地址， n为排序元素的个数，sizeof(array[0])则为数组元素的大小，也可以写作
//sizeof(int)、sizeof(char)、sizeof(double)等，cmp则为自己定义的排序规则
//cmp具体写法：如果返回值为1，则a在b后，返回值为-1，a在b前，返回值为0，无所谓排序
int cmp1(const void *a, const void *b)//int型数组排序，从小到大
{
    return *(int *)a - *(int *)b;//因为cmp方法中的形参a、b是void类型的，所以该处必须强制转换为需要的类型
}
int cmp2(const void *a, const void *b)//从大到小排序
{
    return *(int *)b - *(int *)a;
}
int cmpchar(const void *a, const void *b)//char型数组排序
{
    return *(char *)a - *(char *)b;
}
int cmpdouble(const void *a, const void *b)//double型数组排序
{
    return *(double *)a > *(double *)b ? 1 : -1;
}
int main()
{
    int n, i;
    while(scanf("%d", &n) != EOF)
    {
        int * array;//int数组排序
        array = (int *)malloc(sizeof(int)*n);
        for(i = 0; i < n; i++)
            scanf("%d", &array[i]);
        qsort(array, n, sizeof(int), cmp1);//升序
        for(i = 0; i < n; i++)
            printf("%d ", array[i]);
        printf("\n");
        qsort(array, n, sizeof(int), cmp2);//降序
        for(i = 0; i < n; i++)
            printf("%d ", array[i]);
        printf("\n");
        free(array);


        double * arraychar;//char型数组排序
        arraychar = (char *)malloc(sizeof(char)*n);
        scanf("%s", arraychar);
        qsort(arraychar, n, sizeof(char), cmpchar);
        printf("%s\n", arraychar);
        free(arraychar);


        double * arraydouble;//double型数组排序
        arraydouble = (double *)malloc(sizeof(double)*n);
        for(i = 0; i < n; i++)
            scanf("%lf", &arraydouble[i]);
        qsort(arraydouble, n, sizeof(double), cmpdouble);
        for(i = 0; i < n; i++)
            printf("%lf ", arraydouble[i]);
        printf("\n");
        free(arraydouble);
    }

}

参考：

https://blog.csdn.net/b2utyyomi/article/details/51506001