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

公司主營業(yè)務：網站設計、成都網站制作、移動網站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出旬陽免費做網站回饋大家。

希爾排序

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

1.第一組：無序區(qū)間第一個數(shù)key=array[4]=2

2.第二組：無序區(qū)間第一個數(shù)key=array[5]=4

3.第三組：無序區(qū)間第一數(shù)key=array[6]=1

4.第四組：無序區(qū)間第一個數(shù)key=array[7]=5

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

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

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

最終比較完成后結果：

代碼實現(xiàn)

//希爾排序
 public static void shellSort(int[] array) {
        int gap = array.length;//分組的個數(shù)
        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組已經有序，所以只循環(huán)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中怎么實現(xiàn)希爾排序有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注創(chuàng)新互聯(lián)網站制作公司行業(yè)資訊頻道，感謝大家的支持。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。

分享文章：Java中怎么實現(xiàn)希爾排序-創(chuàng)新互聯(lián)
本文路徑：http://weahome.cn/article/diejdh.html