Sorting 在Shellsort中,后面的N-Sort能否撤消前面的N-Sort的工作
在Robert Lafore的《Java中的数据结构和算法》一书中,我指出Shellsort正在工作 请注意,后面的排序(h的小值)不会撤消前面的排序(h的大值)的工作。例如,排序为40的数组在13次排序后仍保持40次排序。如果不是这样的话,Shellsort就不能工作了 但我觉得这令人困惑,因为 我尝试对以下30个元素的数组进行13排序,然后再次进行4排序Sorting 在Shellsort中,后面的N-Sort能否撤消前面的N-Sort的工作,sorting,sequence,shellsort,Sorting,Sequence,Shellsort,在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 10240 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 0 0 0 0 0 10240 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 1025 9 0 1024
=>4次排序后
我知道在1-sort之后所有元素都被精确地排列了
我的问题是,这是否违反了上面的陈述,后面的排序不会撤销前面排序的工作
这句话无效吗
编辑
我建立了一个N排序算法,它给了我这个输出,所以我声明这个语句是错误的