排序算法--希尔排序法

希尔排序算法

1、算法原理

2、java代码实现

package com.pers.lxb;

/**
 * @Author 吕小白
 * @Description 排序算法--希尔排序
 * @Package com.pers.lxb
 * @ClassName Shell
 * @Date 2021/5/3022:01
 */
public class Shell {
//    排序方法
    public static Comparable[] sort(Comparable[] array){
//        获取数组的长度
        int len = array.length;
//        根据数组的长度确定h的初始值
        int h=1;
        while (h<len/2){
            h=2*h+1;
        }
//        希尔排序
        while (h>=1){
            for (int i = h; i <len; i++) {
                for (int j = i; j >=h ;j=j-h) {
                    if(bigger(array[j-h],array[j])){
                        exchange(array,j,j-h);
                    }else{//交换完后要退出，这是关键
                        break;
                    }
                }

            }
//            减少h的值
            h=h/2;
        }
        return array;
    }
//    比较两个对象大小的方法
public  static boolean bigger(Comparable a,Comparable b){
        return a.compareTo(b)>0;
}
//    交换两个对象的位置
    public static void exchange(Comparable[] array,int i,int j){
        Comparable temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
}