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

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

>>阅读原文<<