數據結構與算法理論篇--希爾排序

這裏只講理論不談具體的代碼實現 希爾排序也是一種插入排序算法。先取一個小於n的整數d1作爲第一個增量，把表的全部元素分成d1個組，將所有距離爲d1的倍數的元素放在同一個組中，在各個組內進行直接插入排序，依次重複。 舉個栗子：{9,8,7,6,5,4,3,2,1,0}。例子中有10個數，d=5時，就把這一序列分爲5組每組2個元素，可以找第一個元素然後往後面數第五個元素就是與它一組以此類推。（9,4）

>>阅读原文<<