发布时间 : 星期五 文章七种排序算法的比较及每种排序的上机统计时间更新完毕开始阅读f1fe28d54afe04a1b071dee9
time5 = (double)(finish - start)/ CLOCKS_PER_SEC ;
printf( \直接选择排序耗时%f seconds\\n\
case 6:{ start=clock();
heap_sort(s1); finish=clock();
time6 = (double)(finish - start)/ CLOCKS_PER_SEC ;
printf( \堆排序耗时%f seconds\\n\
case 7:{ start=clock();
merge_sort(s1);
finish=clock();
time7 = (double)(finish - start)/ CLOCKS_PER_SEC ;
printf( \二路归并排序耗时%f seconds\\n\
case 0:{ exit(0);} }print_record(s1);
}while (kk!=0); }/*MAIN*/
4．测试结果
12
（1）选择直接插入排序：
13
排序前本有30000个随机数显示，但数据太多，只截一部分图来表示。 排序后也一样，应有30000个排好顺序的整数显示，但由于数据过多，也只截一部分图来表示。
由图可知，直接插入排序耗时0.878000秒
14
（2）选择希尔排序：
排序前本有30000个随机数显示，但数据太多，只截一部分图来表示。 排序后也一样，应有30000个排好顺序的整数显示，但由于数据过多，也只截一部分图来表示。
由图可知，希尔排序耗时0.026000秒
15