C语言中数组排序问题
来源:百度知道 编辑:UC知道 时间:2024/06/05 10:44:06
用C写出一个排序的程序,要求最好是执行最快的。
int *array
另,冒泡排序的话这道题怎么写?
怎么理解?
最快的方法:
//---------------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
int comp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main(void)
{
int a[100],i;
srand((unsigned int)a);
for (i = 0; i<100; i++) { /*建立数组*/
a[i]=rand()%1000;
}
qsort(a,100,sizeof(int),comp); /*排序*/
for (i = 0; i<100; i++) { /*输出排序后的结果*/
printf("%d ",a[i]);
}
putchar('\n');
return 0;
}
//---------------------------------------------------------------------------
冒泡排序的方法:
//---------------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int a[100],i,j,t;
srand((unsigned int)a);
for (i = 0; i<100; i++) { /*建立数