希爾排序演算法Java實現

2021-08-21 17:00:50 字數 592 閱讀 2501

希爾排序演算法是插入排序的一種改進,希爾排序將陣列的下標按照一定的增量排序,將乙個陣列分成幾個部分,對其中各個部分都只用使用插入排序的思想,當在當前增量情況下各個部分排序完成,則按照一定規則縮小增量,直至增量為一時,陣列就只有乙個部分,完成這部分的排序即可完成陣列的排序。增量選取無硬性要求,在這裡增量選擇為3*k+1,即1,4,7,10,13......

public class shell 

while(k>=1)

}k = k/3; //更新k值

} }private static void exch(comparable a, int i, int j)

private static boolean less(comparable c1, comparable c2)

public static void main(string args) ;

shells(a);

for(integer i:a)

}}

輸出結果如下,按公升序排列:11

2223

3335

5667

8

java希爾排序演算法實現

希爾排序嚴格來說是基於插入排序的思想,又被稱為縮小增量排序。具體流程如下 1 將包含n個元素的陣列,分成n 2個陣列序列,第乙個資料和第n 2 1個資料為一對.2 對每對資料進行比較和交換,排好順序 3 然後分成n 4個陣列序列,再次排序 4 不斷重複以上過程,隨著序列減少並直至為1,排序完成。假如...

排序演算法(四) JAVA實現希爾排序

希爾排序是時間複雜度突破o n2 的最早的一批演算法之一,它是直接插入排序的公升級版。思想 由於直接插入排序在待排序列基本有序的情況下效率是很高的,但是在實際情況中,很少能滿足基本有序。希爾排序就是要為直接插入排序創造基本有序的條件。過程 以為例 要確認分組的條件,即確認乙個增量increment。...

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

希爾排序 在直接插入排序的基礎上進行的優化,直接插入排序在n值小的時候效率比較高,在n很大的時候如果待排序序列基本有序,效率依然很高,時間效率可以提公升為o n 希爾排序也稱之為縮小增量排序。1.先選取乙個小於n的整數d 步長 然後按照步長d將待排序序列分為d組,從第乙個記錄開始間隔為d的為乙個組。...