各种排序算法的比较
用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; }