希尔排序

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;
        }
    }
}