对以下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
对一组数据进行直接插入排序、冒泡排序、简单选择排序和快速排序。(升序)
上传时间: 2017-02-04
上传用户:huyiming139
排序。。⑴直接插入排序; ⑵折半插入排序; ⑶冒泡排序; ⑷简单选择排序; ⑸快速排序; ⑹堆排序; ⑺归并排序。
上传时间: 2014-01-09
上传用户:hoperingcong
樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上传时间: 2017-05-14
上传用户:日光微澜
对顺序表用C语言实现直接插入排序、折半插入排序、希尔排序、快速排序、选择排序、冒泡优化排序、堆排序
上传时间: 2013-12-28
上传用户:lps11188
欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间: 2014-01-10
上传用户:2467478207