java实现希尔排序算法

1.希尔排序算法的思想

其实希尔排序就是插入排序的加强版，又可以叫做缩小增量排序。原来插入排序是以步长为1的方式进行遍历，然后进行比较交换，而希尔排序是采用自定义增量的步长的方式来进行比较交换。而步长从开始递减至1，实际就是以递减步长的方式，将排序范围逐渐减小到1，就是相邻的元素之间了。

2.希尔排序算法的特点

希尔排序算法与步长有直接关系。步长依次递减，数组的局部越来越有序了。

希尔排序是不稳定的。

3.希尔排序算法的实现

public class ShellSort {
	public static void sort(double[] arr){
		//初始化步长
		int step=arr.length/3;
		while(step>=1){
			for(int i=step;i<arr.length;i++){
				for(int j=i; j>=step; j-=step){
					if(arr[j]<=arr[j-step]){
						double temp=arr[j];
						arr[j]=arr[j-step];
						arr[j-step]=temp;
					}
				}
			}
			step=step/3;//步长每次缩小的范围
		}
	}
	public static void main(String[] args) {
		double[] arr={1,25,3,4,656,67,67,7,5,43,27,95,47,2};
		sort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}

结果：