希尔排序算法
摘要：
希尔排序算法是对插入排序的一种改进，其核心是减少已排序区域的右移次数来提高速度。具体做法是先获得一个间隔数值 h，然后将 n-1 替换成 n-h 来完成插入排序。具体例子：元素集合 = [2, 9, 5, 1, 8, 3, 6, 4, 7, 0]间隔数值 h = 4第一次循环: 当前元素 Array[4] = 8，那么 (n - h) = (4 - 4) = Array[0] = 2，由于 ... 阅读全文
posted @ 2010-04-06 17:43 ATAK 阅读(171) 评论(0) 推荐(0) 编辑
