#include<stdio.h>
#include<stdlib.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");
}
#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");
}