如何解决以后的N-排序可以撤消先前的N-排序的工作吗?
在Robert Lafore撰写的《 Java中的数据结构和算法》一书中,我说到Shellsort可以正常工作,
请注意,稍后的排序(h的较小值)不会撤消较早的排序(h的较大值)的工作。例如,已进行40种排序的数组在进行13种排序之后仍保持40种排序。如果不是这样,Shellsort将无法工作。
但是我觉得这很混乱,因为,
我尝试对以下30个元素数组进行13排序,然后再次对其进行4排序。
0 0 0 0 0 0 0 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 1025 9 0 0
=> 13次排序后
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1025 9 0 1024
=>经过4次排序
我知道对1个元素进行排序后,所有元素都会准确排列。
我的问题是,这是否违反了上面的说法,以后的排序不会撤消以前的排序吗?
这句话无效吗?
修改
我建立了一个N-Sorting算法,它给出了我的输出,所以我说这句话是错误的
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。