排序算法之希爾排序 java實現

知識準備 基礎概念 希爾排序：在直接插入排序的基礎上進行的優化，直接插入排序在n值小的時候效率比較高，在n很大的時候若是待排序序列基本有序，效率依然很高，時間效率能夠提高爲O(n)。希爾排序也稱之爲縮小增量排序。 1.先選取一個小於n的整數d（步長），而後按照步長d將待排序序列分爲d組，從第一個記錄開始間隔爲d的爲一個組。而後對各組內進行直接插入排序，一趟事後，間隔爲d的序列有序，隨着有序性的改善

>>阅读原文<<