(十)1.1_希爾排序

一.相關概念   希爾排序簡單的理解就是分組式的插入排序,記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止 如圖:   第一趟排序時以增量爲3進行分組,圖中a1 a4 a7爲一組,a2 a5 a8爲一組,a3 a6 a9爲一組,每組內進行插入排序,排序後完成再以增量爲2和1進行相同的操作,最後便會

>>阅读原文<<