什么是Sedgewick的Gap序列公式的“i”？

Question

Sedgewick的间隙序列可以用4 * 9 ^ i-9 * 2 ^ i + 1和4 ^ i-3 * 2 ^ i + 1来计算。 “i”的价值是多少？

Answer 1

要执行一个弹壳，你计算间隙序列，有时称为增量序列，使用i从1开始并递增它直到它足够大以明智地开始排序（Sedgewick建议当你得到最小的间隙序列小于{ {1}}）。

然后你从最大差距开始弹射到1。

注意：您发布的差距序列方程似乎与Wikipedia's shellsort page上的内容不一致，但似乎不起作用。您可能需要验证要使用的公式。