希尔排序算法

她说过的四季

于 2022-08-02 11:42:21 发布

阅读量186

点赞数

分类专栏：算法文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/qq_54066312/article/details/126118533

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

核心思想（个人理解）:首先我们用一个固定长度的增量作为比较的间距 gap (一般我们是用 数组的长度 / 2,每次对折 ),停止条件是 gap > 0，然后用两个循环，第一个循环从中间往后面走(int i = gap; i < length;i++,)，第二个循环是 j = i -gap;j >= 0;j = j - gap；
代码:
public static void shellSort(int[] arr){
        int gap = arr.length;
        while (gap>0){
            gap /= 2;
            int temp = 0;
            int j = 0;
            for (int i = gap; i < arr.length; i++) {
                temp = arr[i];
                for (j = i - gap; j >= 0 ; j = j - gap) {
                    if (temp < arr[j]){
                        arr[j + gap] = arr[j];
                    }else {
                        break;
                    }
                }
                arr[j + gap] = temp;
            }
        }
    }