掐指一算----希尔排序--2019年07月13日

原创于 2019-07-13 08:52:15 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

算法设计同时被 2 个专栏收录

14 篇文章

订阅专栏

日记

11 篇文章

订阅专栏

博客主要围绕希尔排序展开，虽未给出具体内容，但可知核心是该排序算法。希尔排序是重要的排序算法，在信息技术领域有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
        int[] arrs = {4,2,9,5,7,1,0};
        shellSort(arrs);
        for(int a:arrs){
            System.out.println(a);
        }


    }
    public static void shellSort(int[] arrs){
        int n,detla,i;
        n = arrs.length;
        for(detla = n/2;detla>0;detla/=2){
            for( i=0;i<detla;i++){
                modInsSort(arrs, n-i,detla);

            }
        }

    }
    public static void modInsSort(int[]arrs,int n, int detla){
        for(int i=detla;i<n;i+=detla) {
            for ( int j = i; j >= detla; j -= detla) {
                if(arrs[j]<arrs[j-detla]){
                    int temp = arrs[j];

                    arrs[j] = arrs[j-detla];
                    arrs[j-detla] = temp;
                }else{
                    break;
                }
            }
        }
    }