排序—希尔排序

要说希尔排序首先要明白插入排序，排序—插入排序  ：http://www.cnblogs.com/PerkinsZhu/p/5664808.html

 插入排序是直接对数组进行循环插入，二希尔排序是先把数组分隔成多个特别的数组，然后再对分割出来的数组进行插入排序。

该如何对数组进行分割呢？  取一个步长 step =array.length,，然后for(int i =0;i<array.length;i+=step)为一个数组。 注意step是变化的， 每循环一次step要整除以2.

　　运行示例：

原数组：　　　　　21、8、2、18、0、9、27、12、5、24、13、
第0次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第1次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第2次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第3次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
第4次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
第5次循环排序结果: 0、8、2、5、9、13、18、12、21、24、27、
第6次循环排序结果: 0、5、2、8、9、12、18、13、21、24、27、
第7次循环排序结果: 0、2、5、8、9、12、13、18、21、24、27、

public void shellSort(int[] array) {
        printArray("原数组：", array);
        int num;
        // 步长循环至1
        for (int step = array.length / 2; step > 0; step /= 2) {
            // 相邻步长之间的长度
            for (int i = 0; i < step; i++) {
                // 此时可以确定出来一个数组，对此数组进行插入排序
                for (int j = i; j < array.length; j += step) {
                    num = array[j];
                    for (int m = j - step; m >= 0; m -= step) {
                        if (num > array[m]) {
                            array[m + step] = num;
                            break;
                        } else {
                            array[m + step] = array[m];
                            array[m] = num;
                        }
                    }
                }
                printArray("第" + time++ + "次循环排序结果: ", array);
            }
        }
    }