排序 —— 希尔排序

1、算法思想 先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。web 技巧： 子序列的构成不是简单地“逐段分割”，而是将相隔某个增量dk的记录组成一个子序列，让增量dk逐趟缩短（例如依次取5，3，1），直到dk=1为止。算法 2、算法过程 以第一趟为例，其子序列为 {49,13} {38,27} {65,49*} {9

>>阅读原文<<