上传者: sms0101
|
上传时间: 2019-12-21 21:08:36
|
文件大小: 2.42MB
|
文件类型: doc
1、问题描述
对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。
2、 基本要求
(1)设计并实现上述各种排序算法;
(2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能;
(3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。
3、 设计思想
上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。
[思考题]如果测算每种排序算法所用的实际时间,应如何修改排序算法?