- 博客(1)
- 收藏
- 关注
原创 大话排序算法-shell排序
希尔排序的实质是分组插入排序,由DL.Shell于1959年提出的一种算法。该算法的思想是:将待排序数组按照间隔GAP分组,当后者小于于前者时,进行交换。GAP称为步长,在整个排序过程中按照某种规律变动,当GAP=0时排序结束,结果为一个递增数列。(若想得到递减数列,需要“当后者大于前者时交换”)。1.算法详细说明下面以n=10的一个数组49, 38, 65, 97, 26, 13,
2013-05-12 20:48:06 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人