排序-插入排序-希尔排序-案例

最新推荐文章于 2024-08-31 06:30:00 发布

一息尚存995

最新推荐文章于 2024-08-31 06:30:00 发布

阅读量252

点赞数 1

分类专栏： java 排序文章标签：希尔排序

本文链接：https://blog.csdn.net/qq_15514503/article/details/44490605

版权

java 排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

了解希特：希尔排序

    /**
     * 希尔插入排序
     * 希尔排序:缩小增量排序 
     * 
     */
    public static void main(String[] args) {
        int[] a={9,7,12,26,13,1,10,11}; //定义数组
        int k;
        for(int i=a.length/2;i>0;i/=2){
            for(int j=i;j<a.length;j++){
                int temp=a[j];  //取出要比对的数
                for(k=j;k>=i&&temp<a[k-i];k-=i){//与增量i的数进行比较
                    a[k]=a[k-i];
                }
                a[k]=temp;
            }
        }   
    }