Java Shell排序增量

Java Shell排序增量,java,sorting,Java,Sorting,因此,我有一个项目,我们必须使用下面给定的增量来构建我们自己的Shell排序。在阅读了一些关于使用不同增量的研究之后,我有两个问题希望一些经验丰富的程序员能够回答 我们实验室关于以这些增量实施排序的说明: 1, 4, 13, 40, 121, 364, 1093, 3280, 9841, 29524 (Knuth’s sequence) 1, 5, 17, 53, 149, 373, 1123, 3371, 10111, 30341 1, 10, 30, 60, 120, 360, 1080,

因此,我有一个项目,我们必须使用下面给定的增量来构建我们自己的Shell排序。在阅读了一些关于使用不同增量的研究之后,我有两个问题希望一些经验丰富的程序员能够回答

我们实验室关于以这些增量实施排序的说明:

1, 4, 13, 40, 121, 364, 1093, 3280, 9841, 29524 (Knuth’s sequence)
1, 5, 17, 53, 149, 373, 1123, 3371, 10111, 30341
1, 10, 30, 60, 120, 360, 1080, 3240, 9720, 29160
One or more sets of increments of your choice. 
我的问题是,在你的经验中,你有没有见过克努斯下面的2序列以前使用过?在我遇到的所有研究中,我没有看到这些增量,我想看看这些增量是否被广泛使用。不寻求这些方面的帮助,只是更好地理解。第二,我想看看你是否有任何关于“你的选择”的建议,这将是一个有趣的选择,可以向我的教授解释


感谢您的洞察力。

它们很可能是虚构的,因此您可以看到不同序列对排序算法的影响。维基百科说“Shellsort现在很少用于严肃的应用程序”。有鉴于此,我怀疑任何序列是否被广泛使用