希尔排序

package 排序;

//希尔排序
public class ShellSort {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub


}
/**思想：将一组数据按某个增量分成若干组（每组记录的小标相差d），每组进行插入排序。*/
public static void ShellSort(int[] a) {
int i, j;
int increment = a.length;
do {
increment = increment / 3 + 1; // 增量序列
for (i = increment + 1; i < a.length; i++) {
if (a[i] < a[i - increment]) {
// 将a[i]插入有序增量子表
a[0] = a[i];// 暂存a[0]
for (j = i - increment; j > 0 && a[0] < a[j]; j -= increment) {
a[j + increment] = a[j];// 记录后移 查找插入位置
}
a[j + increment] = a[0];// 插入
}
}
} while (increment > 1);
}


}