希尔排序——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为一组，进行插入排序，然后再四个数为一组，进行插入排序……