java实现”希尔排序“

一、前言

希尔排序，是在1959年由希尔在论文中描述的一种排序算法，也称缩小增量排序，是插入排序的一种优化。其原理为为数组带入一个增量分组，然后相互比较，移动最小（大）的元素位置，随着增量的减小，比较的数列逐渐化为整一，最终完成排序。是优于插入排序比较元素的一种算法。

二、逻辑实现

    //希尔排序，带入增量进行插入排序，减少移动次数
    public static void xrpx() {
        long[] array=new long[]{20,10,30,5,17,30,56,46,53};
        for(int h=array.length/2; h >= 1; h/=2){//2个一组，确定增量
            for(int k=0;k<h;k++) {//增量数也为比较组数
                for(int j=h+k;j<array.length;j+=h) {//数组内坐标定位,相隔增量
                    for(int i=j;i>k;i-=h) {//分组的组内数据比较
                        if(array[i]<array[i-h]) {//小于前坐标数据进行插入排序
                            long temp=array[i-h];
                            array[i-h]=array[i];
                            array[i]=temp;
                        }else {
                            break;
                        }
                    }
                }
            }
        }
        System.out.println("---array:"+com.alibaba.fastjson.JSON.toJSON(array).toString());
    }

三、程序运行

    public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
        xrpx();
    }