上传者: 41564074
|
上传时间: 2019-12-21 20:54:22
|
文件大小: 248KB
|
文件类型: doc
《内部排序算法比较》
【问题描述】
在教科书中,各种内部排序算法的时间复杂度分析结果只给出算法的大致执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以获得直观感受
【基本要求】
(1) 对6种常用内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序
(2) 待排序的表长不小于100,其中数据要用伪随机数产生,至少用5组不同的输入数据做比较
(3) 比较指标为关键字参加的比较次数和关键字的移动次数