希爾排序算法原理小結

算法步驟 1.選擇一個增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1； 2.按增量序列個數 k，對序列進行 k 趟排序； 3.每趟排序，根據對應的增量 ti，將待排序列分割成若干長度爲 m 的子序列，分別對各子表進行直接插入排序。僅增量因子爲 1 時，整個序列作爲一個表來處理，表長度即爲整個序列的長度。 圖形演示 1.初始狀態 2.設置步長爲5，過5個位置將數據調換 3.更

>>阅读原文<<