希尔排序。

### 希尔排序与插入排序
希尔排序是插入排序的优化版 。希尔排序也叫增量缩小排序。希尔排序就要排序的数组进行分组，分多少组（数组的大小除以2）。
每组元素之间相隔它的增量（数组size/2）,如：3 4 5 1 ，增量为4/2=2分为两组。3 5   4 1组成一组。
1.  先对要进行排序的数组进行分组
2.  对各组分别进行插入排序
3.  重复1.2步直到只有一组时即增量为1时，进行最后一次插入排序，然后排序成功；

package 排序;

import javax.swing.tree.DefaultTreeCellEditor;
import java.lang.reflect.Array;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
import java.util.SimpleTimeZone;

public class 希尔排序o插入 {
    public static void main(String[]args){
//  待排序数组：  8 9 1 7 2    3 5 4 6 0
/*   希尔排序，是插入是序的 优化版,也叫缩小增量排序
*    在插入排序过程中当插入的数是最小时，进行排序的整个数组
*    都在进行后移，数据拖慢速度。
*    希尔排序，先将数组进行分组排序，使较小的数往前，较大的数
*    往后靠，则排序时不会出现，插入时较小的数还在后面。
*
*    增量排序（数组的大小除于2），第一次5。、
*    第一次排序分成5组 05 16 27 38 49  数组下标0 和5一组
*    进行比较（从小到大）若 array【0】》array【5】则进行交换
*    比较完后的数组为  3 5 1 6 0    8 9 4 7 2
*
* */

//        int[] array=new int[]{8,9,1,7,2,3,5,4,6,0};

        int [] array=new int[8];
        for (int i = 0; i <array.length ; i++) {
            array[i]=(int)(Math.random()*8000000);
        }

        Date date1=new Date();
        SimpleDateFormat  simpleDateFormat=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String d=simpleDateFormat.format(date1);
        System.out.println(d);

        xiEr(array);

        Date date2=new Date();
        SimpleDateFormat  simpleDateFormat2=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String d2=simpleDateFormat2.format(date2);
        System.out.println(d2);
    }

//    静态工具方法
    public static void xiEr(int[] array){
        /*      System.out.println(Arrays.toString(array));

        *//*第一轮希尔
           增量为 10/2 =5
        * *//*
        //后五个数。（即从第六个数字开始）
        for(int i=5;i<array.length;i++){
            //j=i-5  和当前数的前五个 组成一组，
            // j>=0 保证数组索引不越界，和只比较一次。
            // j=i-5  第一次 相减下次必越界，以为j=i-5已经
            // 减一次5了  若i是9则 9-5=4  再减一次则不符合循环条件
            for (int j = i-5; j >=0 ; j=j-5) {
                //  进行比较判断   前面的数大于后面则进行交换（从小到大进行排序）
                if(array[j]>array[j+5]){
                    //保存临时变量
                     int temp=array[j];
                     array[j]=array[j+5];
                     array[j+5]=temp;
                }
            }
        }
        System.out.print("第一次");
        System.out.println(Arrays.toString(array));



*//*          [3, 5,   1,   6, 0, 8, 9, 4, 7, 2]
            [3       1,      0,    9,    7  ]

*
* *//*

        for(int i=2;i<array.length;i++){

            for (int j = i-2; j >=0 ; j=j-2) {
                //  进行比较判断   前面的数 大于 后面则进行交换（从小到大进行排序）
                if(array[j]>array[j+2]){
                    //保存临时变量
                    int temp=array[j+2];

                    array[j+2]=array[j];
                    array[j]=temp;
                }
            }
        }
        System.out.print("第二次");
        System.out.println(Arrays.toString(array));

//        最后一轮排序
        *//*   增量为   2/2=1;
        *
        * *//*
        for(int i=1;i<array.length;i++){
            for (int j = i-1; j >=0 ; j=j-1) {
                if(array[j]>array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        System.out.print("第三次");
        System.out.println(Arrays.toString(array));
*/


        //综上每一轮的插入排序写成循环
        /*
            zen 是增量    zen大于0 循环继续 （循环退出时1/2=0）
         */
        int temp=0;
        for(int zen=array.length/2;zen>0;zen=zen/2){

            for(int i=zen;i<array.length;i++){
                for (int j = i-zen; j >=0 ; j=j-zen) {
                    if(array[j]>array[j+zen]){
                         temp=array[j];
                        array[j]=array[j+zen];
                        array[j+zen]=temp;
                    }
                }
            }
//            System.out.println(Arrays.toString(array));

        }
    }
}

• 希尔排序，将要排序的数组分成几组分别进行排序，排序完后数组里的数，小的越靠前，大的越靠后。数组里的数更显有有序，当只有最后一组时，相当于进行一次插入排序，测时不用需要比较和移动多位数即可排序完。