高级排序:希尔排序

最新推荐文章于 2024-09-13 14:20:18 发布

dieslrae

最新推荐文章于 2024-09-13 14:20:18 发布

阅读量104

点赞数

分类专栏： Sort 文章标签：数据结构与算法

本文链接：https://blog.csdn.net/dieslrae/article/details/84151788

版权

Sort 专栏收录该内容

6 篇文章 0 订阅

订阅专栏


    public void shellSort(int[] array){
        int limit = 1;
        int temp;
        int index;

        while(limit <= array.length/3){
            limit = limit * 3 + 1;
        }

        while(limit != 0){
            for(int i=limit;i<array.length;i++){
                temp = array[i];
                index = i;

                while(index > limit-1 && array[index - limit] >= temp){
                    array[index] = array[index - limit];
                    index -= limit;
                }
                array[index] = temp;
            }

            limit = (limit - 1)/3;
        }
    }