希尔排序

希尔排序

算法思想：先将待排序记录序列分割成若干个“稀疏的”子序列，分别进行直接插入排序。
1.首先选定记录见的距离为d1（一般情况下d=a.length/2），在整个待排序记录中将所有间隔为d1 的记录分成一组，进行组内直接插入排序；
2.然后取i=i+1，记录见的距离为di，在整个待排序列记录序列中，将所有间隔为di的记录分成一组，进行组内直接插入排序
做一个循环，知道d=1为止，完成整个排序过程

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package paixu;

import java.util.Arrays;

public class PaiXu {

    public static void main(String[] args) {
        int []a={48,62,35,77,55,14,35,98,0};
        ShellInsert(a);
        System.out.println(Arrays.toString(a));
    }

    public static void ShellInsert(int[] a) {
        int k=1;
        for(int d=a.length/2;d>0;d/=2){
            for(int i=d;i<a.length;i++){    //遍历所有的元素
                for(int j=i-d;j>=0;j-=d){   //遍历本组中的所有元素
                    if(a[j+d]<a[j]){
                        int temp=a[j];
                        a[j]=a[j+d];
                        a[j+d]=temp;
                    }
                }
            }
            System.out.println("第"+k+"次的排序结果为"+Arrays.toString(a));
            k++;
        }
    }
}

为了更加清晰地显示排序过程，显示出了每次排序完成完成之后地输出结果；