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