C语言中数组排序问题

来源:百度知道 编辑:UC知道 时间:2024/06/05 10:44:06
一个数组array[100]
用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++) { /*建立数