使用增量{1,3,7}显示在输入9,8,7,6,5,4,3,2,1上运行Shell Sort的结果。
我做过这部分。 结果是：
9 8 7 6 5 4 3 2 1 (original)
2 1 7 6 5 4 3 9 8 ( 7-sort )
2 1 4 3 5 7 6 9 8 ( 3-sort )
1 2 3 4 5 6 7 8 9 ( 1-sort )
然后问题要求我使用Shell的增量N / 2，N / 4，...，1来确定Shell排序的运行时间。
我不太清楚如何回答第二个问题，因为我不理解这个问题的要求。那么，有人会给我一些提示让我完成这个问题吗？ 首先感谢您的帮助！
答案 0 :(得分：0)
由于N = 9，你需要显示4种，2种和1种的结果。