Java中怎么實現希爾排序

今天就跟大家聊聊有關Java中怎么實現希爾排序，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

希爾排序

簡單點說：將元素進行分組，每組在進行組內的插入排序，在重新分組、排序。直到最后全部元素歸為一組，做最后一次插入排序
注意：將待排元素分為gap組（gap=gap/3+1),開始gap=array.length。每一組元素也不是位置連續的，
而是把每組中的第一個元素連續放在一起，夠gap個后在放每一組的第二個元素。

1.第一組：無序區間第一個數key=array[4]=2

2.第二組：無序區間第一個數key=array[5]=4

3.第三組：無序區間第一數key=array[6]=1

4.第四組：無序區間第一個數key=array[7]=5

5.再接著從第一組的無序區間的第二個元素key=array[8]=2開始
直到key第一輪走完全程，第一輪結束的結果

在會分新的組，gap=gap/3+1=4/3+1=2.分為兩組
6.重新分為兩組后

再重復以上比較移動交換的操作，完成第二次每組的排序
8.走到最后再分組gap=2/3+1=1組

最終比較完成后結果：

代碼實現

//希爾排序
 public static void shellSort(int[] array) {
        int gap = array.length;//分組的個數
        while (true) {
            gap = gap / 3 + 1;
            insertSortWithGap(array, gap);//分組的插入排序
            if (gap == 1) {
                return;
            }
        }
    }
        //每組的組內插入排序
    private static void insertSortWithGap(int[] array, int gap) {
        for (int i = 0; i < array.length - gap; i++) {//假設前gap組已經有序，所以只循環arr.length-gap次
            int key = array[i + gap];//組內排序
            int j;
            for (j = i; j >= 0 && key < array[j]; j -= gap) {
                array[j + gap] = array[j];
            }
            array[j + gap] = key;
        }
    }

看完上述內容，你們對Java中怎么實現希爾排序有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。