shell排序的关键点:每一趟以不同增量k进行跳跃排序,(我通常以k = k / 2来改变k值),并且是从距离远的元素先进行比较。
public class shell02 {
public static void main(String[] args) {
int[] a = {333,122,456,86,17,788,14};
System.out.println("原数组:");
for (int m = 0; m < a.length ; m++ ) {
System.out.print(a[m] + " ");
}
System.out.println();
shellSort(a);
System.out.println();
System.out.println("排列后数组:");
for (int m = 0; m < a.length ; m++ ) {
System.out.print(a[m] + " ");
}
System.out.println();
}
public static void shellSort(int a[]) {
int k , i ,j ,temp , m; /*k为增量*/
for (k = a.length / 2; k > 0 ; k /= 2) {/*增量k逐次减半,直到为1(变为相邻元素之间的交换)*/
for (i = k ; i < a.length ; i++) {/*i之所以从k开始,是为了先比较距离远的元素(而非简单交换排序那样,先比较相邻的元素)*/
for (j = i - k; j >= 0 ; j -= k) {/*j逐步以增量k向前推,直到相距为k的在i之前的元素全部比较完*/
if (a[j] > a[j + k]) {
temp= a[j + k]; /*若相比较的靠前元素>靠后元素,则交换位置*/
a[j + k] = a[j];
a[j] = temp;
}
}
}
}
}
}