package com.csdhsm.sort;

/** 
 * @Title: ShellSort.java
 * @Package: com.csdhsm.sort
 * @Description 希尔排序
 * @author Han
 * @date 2016-4-3 下午5:04:01 
 * @version V1.0
 */ 
  	
public class ShellSort {
	
	public void sort(int[] arr,int len){
		
		/**
		 * 步长默认为长度/2
		 */
		int gap = len/2;
		
		/**
		 * 当步长gap为1时,结束排序
		 */
		while(gap >= 1){
			
			// 把距离为 gap 的元素编为一个组，扫描所有组
			for(int i = gap;i < len;i ++){
				
				int temp = arr[i];
				int j = 0;
				
				// 对距离为 gap 的元素组进行排序
				for(j = i-gap;j >= 0 && temp < arr[j];j = j-gap){
					
						arr[i] = arr[j];
				}
				arr[j + gap] = temp;
			}
			//减小增量
			gap = gap / 2;
		}
	}
}