希尔排序——java

希尔排序（最小增量排序）
时间复杂度：O（n*log2（n））～O（n2），平均时间复杂度大致是O(n√n)
空间复杂度：O（1）
不稳定
核心代码：

/**
 * 希尔排序（最小增量排序）
 * @author jin
 */
public class ShellSort {
    public void sort(){
        int[] a={2,3,5,4,6,1,7,0,9,8,11,10};
        double d1=a.length;
        int tmp=0;
        while(true){
            d1=Math.ceil(d1/2);//Math.ceil为向上取整，.round为四舍五入，.floor为向下取整
            int d=(int) d1;
            for(int x=0;x<d;x++){   //从0到d，遍历一遍
                for(int i=x+d;i<a.length;i+=d){ //对每一组的元素进行插入排序
                    int j=i-d;
                    tmp=a[i];
                    for(;j>=0&&tmp<a[j];j-=d){
                        a[j+d]=a[j];
                    }
                    a[j+d]=tmp;
                }
            }
            if(d==1){
                break;  //如果d==1，跳出while循环
            }
        }
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

希尔排序是一组数，按某个增量d1（n/2)分为若干组，每组数进行直接插入排序；再用一个增量d2（n/2）分为若干组，每组数进行直接插入排序；当增量减为1时，进行直接插入排序，完成。
用到的知识点：
Math.ceil（）为向上取整，
Math.floor（）为向下取整，
Math.round（）为四舍五入。
例：
Math.ceil（4.3）=5.0；
Math.floor（4.3）=4.0；
Math.round（4.3）=4.0；
（1）先对数组对半分，如果为奇数，则向上取整；
（2）然后通过直接插入排序对其进行排序；
（3）然后再返回来，执行步骤（1）；
（4）当增量为1时，就跳出循环。
插入排序时，以d为一个周期，而不是以前的1为一个周期，即（2，3，6，5）这四个数，2和6为一组，进行插入排序；3和5为一组，进行插入排序，然后再四个数为一组，进行插入排序……