希尔排序算法插入排序的优化版

最新推荐文章于 2020-11-09 20:21:54 发布

喝泉水的泉

最新推荐文章于 2020-11-09 20:21:54 发布

阅读量103

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/changbaishannefu/article/details/108680933

版权

数据结构专栏收录该内容

55 篇文章 0 订阅

订阅专栏

package shuzu;

import java.util.Arrays;

//希尔排序算法 插入排序的优化版
public class Demo03 {
    public static void main(String[] args) {
        int[] arr=new int[]{1,5,9,8,7,6,4,5,4,2,3,6,10,78,-10,-45};
        int t=0;
        for(int i=arr.length/2;i>0;i=i/2)
            for (int j = i; j <arr.length ; j++) {
                for (int k =j; k>i-1 ; k=k-i) {
                    if(arr[k]<arr[k-i]){
                        t=arr[k];
                        arr[k]=arr[k-i];
                        arr[k-i]=t;


                    }

                }

            }

        System.out.println(Arrays.toString(arr));

    }


}