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

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

联系客服:779662525#qq.com(#替换为@)