Как изменить последовательность H в этой сортировке оболочки?

Question

Я хотел бы иметь возможность изменить этот код так, чтобы он использовал последовательность Н Кнута вместо этой.Если бы кто-нибудь мог помочь, я был бы очень признателен.

public class ShellSort {
    static int iterations = 0;
    static void insert(double[] a, int h, int r, double v) {
            int i = r - h;
            while (i >= 0 && a[i] > v) {
                a[i+h] = a[i]; i = i - h;
                iterations ++;
            }
            a[i+h] = v;
    }

    static void version0(double[] a, int p, int q) {
        int h;
        h = 1;
        for (int i = p + h; i < q; i++) {
            insert(a, h, i, a[i]);
        }
    }

    public static void main(String[] argv) {
        int size = Integer.parseInt(argv[0]);
        double a[] = new double[ size ];
        for (int i = 0; i < a.length; i++) {
            a[ i ] = Math.random();
            System.out.println(i + " " + a[ i ]);
        }

        version0(a, 0, a.length);

        for (int i = 0; i < a.length; i++) {
            System.out.println(i + " " + a[ i ]);

        }
        System.out.println("Iterations "+ iterations);
    }
}

Answer 1

Для последовательности 1,2,4,8,16 Я считаю, что это может быть правильно?Замена класса version0 следующим:

static void version1(double[] a, int p, int q) {
int h;
for (h = 1; h <= a.length / 2; h = 2 * h)
/* nothing */ ;
    for ( ; h > 0; h = h / 2) {
        for (int i = p + h; i < q; i++) {
            insert(a, h, i, a[i]);
        }
    }
}