數據結構複習：希爾排序的C++實現

1.原理介紹 希爾排序又稱爲縮小增量排序，由D.L.Shell在1959年提出而得名。 該算法先取一個小於數據表中元素個數 n 的整數gap, 並以此作爲第一個間隔，將數據分爲gap個子序列，所有距離爲gap的對象存放在同一個子序列中，於是數據表中的元素就被分成了gap個組，分組確定後，在每一個小組中進行直接插入排序（參考直接插入排序與二分插入排序的C++實現），局部排序完成後，縮小gap, 重複

>>阅读原文<<