算法之希尔排序

最新推荐文章于 2024-09-14 22:25:23 发布

shilong233

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量38

点赞数

文章标签：算法排序算法 java

本文链接：https://blog.csdn.net/shilong233/article/details/130107986

版权

public static void shellSort(int[] arr){
        //首先分组从n/2开始
        int d = arr.length / 2;
        while (d > 0){
            for (int i = 0; i < arr.length; i++) {
                //开始插入排序
                int end = i - d;
                int cur = arr[i];
                while (end >= 0) {
                    if (arr[end] < cur){
                        break;
                    }
                    arr[end + d] = arr[end];
                    arr[end] = cur;
                    end-=d;
                }
                arr[end + d] = cur;
            }
            d = d / 2;
        }