希爾排序就是直接插入排序的改良版，也屬於一種插入排序。改進(jìn)的地方在於每次遍歷設(shè)定一個步長然後進(jìn)行直接插入排序，完成一次遍歷就將步長減半，直到步長小於等於1。

（推薦教學(xué)：java入門教學(xué)）

由於每次移動都會移動一個步長的距離，而直接插入排序每次移動只移動一步，所以希爾排序的效率是要比直接插入排序的效率要高的。

（學(xué)習(xí)影片推薦：java課程）

演算法實作：

  public static void shellSort(int[] array) {
        int step = array.length;
        while (true) {
            step /= 2;
            for (int i = 0; i < step; i++) {
                for (int j = i + step; j < array.length; j += step) {
                    int tmp = array[j];
                    int k = j;
                    while (k >=step && array[k - step] > tmp) {//將大于tmp的數(shù)往后移
                        array[k] = array[k - step];
                        k-=step;
                    }
                    array[k] = tmp;//插入
                }
            }
            if (step <= 1)
                return;
        }
    }

以上是希爾排序演算法的實現(xiàn)的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！