24

（7）选择二路归并排序：

排序前本有30000个随机数显示，但数据太多，只截一部分图来表示。 排序后也一样，应有30000个排好顺序的整数显示，但由于数据过多，也只截一部分图来表示。

由图可知，二路归并排序耗时0.006000秒

25

26

5.总结与体会

总结：由上述比较我们可以清楚地知道，各种排序算法之间的差别是很大的。其中在这几种不同的算法中，快速排序是其中最快的一种排序算法，其它几种算法都有些差异，其中冒泡排序最慢。

通过实验设计，我们可以明确感受一些内部排序方法选择的规则，其主要是（1）当n较小时：可采用直接插入排序和直接选择排序；（2）当记录规模小时，可选择直接插入排序；当记录规模大时，可选择直接选择排序，因为直接插入排序所需的记录移动操作比直接选择排序多；（3）当记录基本有序时：可采用直接插入排序和冒泡排序；（4）当n较大时：可采用快速排序和归并排序。

体会：通过此次的课程设计，让我从中得到了许多锻炼，也学到了许多东西。通过对排序算法的比较的设计，我更加深入地理解了算法的思想与原理，也深切地感受各种算法的运行时间长短，体会到它的优缺点，并且充分锻炼了我的动手能力，把理论与实践相结合，把学到的知识用于解决实际的问题。而且，通过设计

27