Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Sorting 在Shellsort中,后面的N-Sort能否撤消前面的N-Sort的工作_Sorting_Sequence_Shellsort - Fatal编程技术网

Sorting 在Shellsort中,后面的N-Sort能否撤消前面的N-Sort的工作

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=>

在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
=>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排序算法,它给了我这个输出,所以我声明这个语句是错误的