九大排序算法之希爾排序（原理及實現）

一、算法思想：希爾算法又名縮小增量排序，本質是插入排序，只不過是將待排序的序列按某種規則分紅幾個子序列，分別對幾個子序列進行直接插入排序。這個規則就是增量，增量選取很重要，增量通常選序列長度一半，而後逐半遞減，直到最後一個增量爲1，爲1至關於直接插入排序。java 二、算法過程算法 舉個栗子（第一趟的排序過程）shell 原始序列：4九、3八、6五、9七、7六、1三、2七、49，5五、04spa

>>阅读原文<<