希尔排序法

package sort;

import java.util.Arrays;

public class ShellSort {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int arr[]= {8,9,1,7,2,3,5,4,6,0};
		System.out.println("排序前:"+Arrays.toString(arr));
		shellSort(arr);
		System.out.println("排序后:"+Arrays.toString(arr));
	}
	
	public static void shellSort(int arr[]) {
		int flag=arr.length;
		while(true) {
			flag=flag/2;//控制元素对比间隔
			//外层控制遍历次数,i记录元素对比间隔。
			for(int i=flag;i<arr.length;i++) {
				//因为元素i为元素间隔,所以需要减去一个间隔从第0个元素开始遍历
				//因为元素互换条件是遍历元素比相隔flag个位置后的元素大
				//所以最后一组会参与到比较而并不需要遍历。
				for(int j=i-flag;j>=0;j-=flag) {
					if(arr[j]>arr[j+flag]) {
						int temp=arr[j];
						arr[j]=arr[j+flag];
						arr[j+flag]=temp;
					}
				}
			}
			if(flag==1) {//当元素间隔为一遍历结束后代表已经排序完成
				break;
			}
		}
		

	}
}