java算法----排序----（6）希尔排序（最小增量排序）

package log;

public class Test4 {

    /**
     * java算法---希尔排序（最小增量排序）
     * 
     * @param args
     */
    public static void main(String[] args) {
        // 需要排序的数组
        int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 };
        double d1 = arr.length;
        int temp = 0;
        // 循环输出该数组内容
        System.out.println("排序之前：");
        for (int a : arr) {
            System.out.print(a + "\t");
        }
        System.out.println();

        while (true) {
            d1 = Math.ceil(d1 / 2) % 2 == 0 ? Math.floor(d1 / 2) : Math.ceil(d1 / 2);
            int d = (int) d1;
            for (int x = 0; x < d; x++) {
                for (int i = x + d; i < arr.length; i += d) {
                    int j = i - d;
                    temp = arr[i];
                    for (; j >= 0 && temp < arr[j]; j -= d) {
                        arr[j + d] = arr[j];
                    }
                    arr[j + d] = temp;
                }
            }
            if (d == 1) {
                break;
            }

        }

        // 循环输出该数组内容
        System.out.println("排序之后：");
        for (int a : arr) {
            System.out.print(a + "\t");
        }
        System.out.println();

    }

}