(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
排序的问题 三种排序算法
上传时间: 2014-01-26
上传用户:gut1234567
排序算法,包含冒泡,快排,插入,2分,等排序算法,可由用户选择排序方法,并由系统随机生成数据,进行排序,并可计算每种排序的所花时间,来比较排序的快慢
标签: 排序算法
上传时间: 2016-08-22
上传用户:钓鳌牧马
通过随机的数据比较算法的关键字比较次数和移动次数。排序算法为:希尔排序,堆排序,快速排序,归并排序。可执行,完全符合题目要求
上传时间: 2014-01-21
上传用户:qq21508895
我们编写的是一个实现快速排序算法的c++程序
上传时间: 2016-08-24
上传用户:xhz1993
msp430 ad采样的可靠行排序算法。平均,中值滤波。
上传时间: 2014-01-04
上传用户:宋桃子
用C++实现各种排序算法:如冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序和堆排序,并带有源代码说明
上传时间: 2016-08-29
上传用户:小眼睛LSL
简要的介绍了常见的排序算法,有详细的程序。
标签: 排序算法
上传时间: 2013-11-30
上传用户:baiom
希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n为待排序序列的长度。
上传时间: 2013-12-19
上传用户:kikye
一个小型的排序算法,使用了泛型算法等知识,对初学泛型有帮助
标签: 排序算法
上传时间: 2013-12-21
上传用户:tedo811