题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
上传时间: 2014-01-15
上传用户:lili123
堆排序、直接插入排序算法比较!!!数据结构课程设计.实现的功能如说明所示
上传时间: 2014-01-21
上传用户:sunjet
插入排序,冒泡排序的源程序,警方挥洒火箭发射 化手法和
标签: 排序
上传时间: 2013-11-25
上传用户:电子世界
希尔排序算法基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2013-12-02
上传用户:ruan2570406
10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中,L.r[1..k]为待排 序记录且k<MAXSIZE。
上传时间: 2016-08-15
上传用户:ywqaxiwang
对以下5种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序。通过随机数据比较各算法的关键字比较次数和关键字移动次数
上传时间: 2013-12-27
上传用户:yd19890720
数据结构中的所涉及到的2-路插入排序的算法函数
上传时间: 2013-12-10
上传用户:xuanjie
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
用C++实现各种排序算法:如冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序和堆排序,并带有源代码说明
上传时间: 2016-08-29
上传用户:小眼睛LSL
希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n为待排序序列的长度。
上传时间: 2013-12-19
上传用户:kikye