希尔排序算法是什么-创新互联

这篇文章给大家分享的是有关希尔排序算法是什么的内容。小编觉得挺实用的，因此分享给大家做个参考。一起跟随小编过来看看吧。

希尔排序就是直接插入排序的改进版，也属于一种插入排序。改进的地方在于每次遍历设置一个步长然后进行直接插入排序，完成一次遍历就将步长减半，直到步长小于等于1。

由于每次移动都会移动一个步长的距离，而直接插入排序每次移动只移动一步，所以希尔排序的效率是要比直接插入排序的效率要高的。

算法实现：

  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的数往后移
                        array[k] = array[k - step];
                        k-=step;
                    }
                    array[k] = tmp;//插入
                }
            }
            if (step <= 1)
                return;
        }
    }

感谢各位的阅读！关于希尔排序算法是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到吧！