题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
上传时间: 2014-01-15
上传用户:lili123
堆排序、直接插入排序算法比较!!!数据结构课程设计.实现的功能如说明所示
上传时间: 2014-01-21
上传用户:sunjet
数据结构各种排序:直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序!C环境实现
上传时间: 2014-07-13
上传用户:dsgkjgkjg
10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中,L.r[1..k]为待排 序记录且k<MAXSIZE。
上传时间: 2016-08-15
上传用户:ywqaxiwang
对以下5种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序。通过随机数据比较各算法的关键字比较次数和关键字移动次数
上传时间: 2013-12-27
上传用户:yd19890720
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
直接插入排序 排序过程:整个排序过程为n-1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序
上传时间: 2014-01-05
上传用户:wkchong
直接选择排序 冒泡排序 快速排序 直接插入排序 四种排序算法的比较
上传时间: 2016-10-07
上传用户:lanhuaying
直接插入排序,折半插入排序,起泡排序 ,快速排序,简单选择排序,堆排序 ,基数排序 七种排序方法的实现和速度对比
标签: 排序
上传时间: 2016-10-23
上传用户:chens000
7中内排序的c语言代码,包括:直接插入,shell,选择,冒泡,等等排序算法
上传时间: 2016-10-26
上传用户:hongmo