數據結構之希爾排序圖文詳解及代碼（C++實現）

問題： 對待排序的數組r[1..n]中的元素進行直接插入排序，得到一個有序的（從小到大）的數組r[1..n]。 算法思想： 1、第一趟取增量d1（d1<n）把全部記錄分爲d1個組，所有間隔爲d1的記錄分在同一組，在各個組中進行直接插入排序。 2、第二趟取增量d2（d2<d1）,重複上述的分組和排序。 3、以此類推，直到所取的增量dt=1（dt<dt_1<d_t-2<......<d2<d1）,所有

>>阅读原文<<