希尔排序

希尔排序

import java.util.Arrays;
/**
 * 希尔排序
 * 
 * */
public class ShellSrot {
	public static void main(String[] args) {
		int[] arr = new int[]{4,5,1,2,1,5,1,25,1,55};
		shellSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void shellSort(int[] arr){
		//遍历所有步长
		for(int d = arr.length/2;d>0;d/=2){
			
			//遍历所有元素
			for(int i=d;i<arr.length;i++){
				//遍历本组中所有元素
				for(int j = i-d;j>=0;j-=d){
					//如果当前元素等于加上步长后的那个元素
					if(arr[j]>arr[j+d]){
						int tmp = arr[j];
						arr[j] = arr[j+d];
						arr[j+d] = tmp;
						
					}
					
				}
				
			}
			
		}
		
		
	}
}