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;

}

}

}