各种排序算法的比较
用C语言写一个各种排序算法性能比较,编写num()函数(用srand函数和rand函数)自动生成一个尽可能大的随机数组source[N]。编写排序函数,冒泡排序、选择排序3.使用clock()函数,计算每一个排序算法的执行时间。(通过start = clock();记录起始时间;调用一种排序函数;end =clock();记录完成时间。(end-start)/CLOCKS_PER_SEC为排序函数执行时间。)
程序代码:#include <stdio.h>
#include <time.h>
#define N 1000
void fnRangMP(int a[])
{
//冒泡排序
}
void fnRangXZ(int a[])
{
//选择排序
}
int main()
{
int source1[N],source2[N];
//生成随机数组source1
//将source1复制到source2
clock_t start,end;
start=clock();
fnRangMP(source1);
end=clock();
printf("冒泡排序用时:%.3fs\n",double(end-start)/CLOCKS_PER_SEC);
start=clock();
fnRangXZ(source2);
end=clock();
printf("选择排序用时:%.3fs\n",double(end-start)/CLOCKS_PER_SEC);
return 0;
}
