各种排序算法时间性能的比较
1、问题描述对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。2、基本要求(1)设计并实现上述各种排序算法;(2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能;(3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。3、设计思想上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。[思考题]如果测算每种排序算法所用的实际时间,应如何修改排序算法?
下载地址
用户评论
可以,很详细,很多元
有一定的参考价值,不过没有完整的代码
可以参考一下嘛,最终还是自己决定,不过我觉得还是很好地
很好的东西
分析的很到位,就是没有完整的程序,但是对每个排序算法都说的很透彻
课程设计文档没有完整的源程序比较可惜,但是有设计思路比较好,只能作为参考使用。要是有完整了的代码就更好了。
课程设计报告文档,无源程序,文档中有部分代码说明和截图,还有设计思路和各种算法的数据分析对照表格,有一定参考性