Shell排序增量

时间:2016-08-09 00:51:45

标签: java sorting

所以我有一个项目到期,我们必须使用下面给定的增量构建我们自己的Shell Sort。经过一些研究阅读不同的增量使用,我有两个问题,我希望一些经验丰富的程序员可以回答。

我们实验室的说明,以实现这些增量的排序:

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. 

我的问题是,你有经验看过以前用过的Knuth序列吗?在我遇到的所有研究中,我没有看到这些增量,并想看看它们是否被广泛使用。没有寻求这方面的帮助,只是更好的理解。其次,想看看你是否会对“你的选择”有任何建议,这将是一个有趣的选择,可以向我的教授解释。

感谢您的见解。

0 个答案:

没有答案