浅读shell排序

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