七种排序算法的比较及每种排序的上机统计时间

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