调用函数库中快速排序算法（以整型类型为例）

#include<stdio.h>
#include<stdlib.h>

#include<time.h>

//qsort()函数位于stdio.h中

//调用函数库提供的快排算法时，要根据排序的数据类型重写这个接口函数
//下面是整形类型的接口函数
int cmp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int main()
{
    int maxlen;
    printf("请输入要产生的随机数个数：");
    scanf("%d", &maxlen);
    int* testnum = (int*)malloc(maxlen);
    //产生随机数
    srand(time(0));
    for(int i = 0; i < maxlen; i++)
    {
        testnum[i] = rand();
    }
    printf("产生的随机数序列为：");
    for(int i = 0; i < maxlen; i++)
    {
        printf("%d ",testnum[i]);
    }
    //快速排序
    qsort(testnum, maxlen, sizeof(testnum[0]), cmp);
    printf("\n运用快排算法排序后的序列为：");
    for(int i = 0; i < maxlen; i++)
    {
        printf("%d ",testnum[i]);
    }
    free(testnum);
    system("pause");
}