Algorithm “的含义是什么？”；g排序数组即使在h排序后仍保持g排序；？

我在读shell sorting的时候发现了上面的语句。这意味着什么？这对我看待shell排序的方式有什么影响

---

PS：我不是在寻找这句话的证据。

根据我所能找到的，我认为这意味着，如果数组是按步骤G进行外壳排序的，那么在按步骤H进行排序后，它将保持按步骤G进行排序。这是G和H之间的重要关系，我想这对H

---

但是如果没有原始文本，很难猜出它可能意味着什么。

从我能找到的，我认为这意味着，如果数组是按步骤G进行Shell排序的，那么在按步骤H排序后，它将保持按步骤G排序。这是G和H之间的重要关系，我猜这对H

---

但是，如果无法访问原始文本，很难猜测它的含义。

好吧，您可能会暗示下一个排序阶段不会“破坏”前面的步骤：如果您对数组进行g排序，然后执行h排序，则生成的数组仍然是g排序的，因此应用h排序“没有错”。由于插入排序（shellsort是基于它的）对于几乎有序的数组很快，您可以说h排序做了一些积极的事情（如果它改变了一些事情），并且没有造成任何损害，但代价不太大。所以这一直是一个进步：它要么几乎是线性的，要么在排序方面取得了一些进展

---

显然，对于shellsort来说，选择步长值的问题是一个独立且非常重要的问题。

好吧，您可能会暗示下一个排序阶段不会“破坏”前面的步骤：如果对数组进行g排序，然后执行h排序，则生成的数组仍然是g排序的，因此“没有错”关于应用h排序。由于插入排序（shellsort是基于它的）对于几乎有序的数组很快，您可以说h排序做了一些积极的事情（如果它改变了一些事情），并且没有造成任何损害，但代价不太大。所以这一直是一个进步：它要么几乎是线性的，要么在排序方面取得了一些进展

---

显然，对于shellsort来说，选择步长值的问题是一个独立且非常重要的问题。

基本上，这只是意味着存在一些转换h，因此具有g-sorted属性的列表在应用转换h后仍然是g-sorted的，这使得它也是h-sorted的

在shell排序的上下文中，我通过这个概念理解的是，在应用使列表g排序的转换之后，每个gth元素的序列都是按排序顺序排列的。声明意味着，即使对列表应用了h-sort转换，使其成为h-sorted，列表仍然具有g-sorted属性

---

这一点的重要意义在于，对数组进行h排序不会撤消以前的排序步骤，从而确保列表最终将被排序。

基本上，这只是意味着存在一些转换h，因此具有g排序属性的列表在应用转换h后仍然是g排序的，使其也进行h排序

在shell排序的上下文中，我通过这个概念理解的是，在应用使列表g排序的转换之后，每个gth元素的序列都是按排序顺序排列的。声明意味着，即使对列表应用了h-sort转换，使其成为h-sorted，列表仍然具有g-sorted属性

---

这一点的重要意义在于，对数组进行h排序不会撤消以前的排序步骤，从而确保列表最终将被排序。

好的，下面的数组是5排序的，如果我们对其进行7排序，最终结果将不再是5排序的。因此，如果h那么认为前面的语句是正确的，下面的数组是5排序的，如果我们对它进行7排序，最终结果不再是5排序的。因此，如果h它的意思是，如果两个元素在执行g-sort时被排序，那么即使在h它的意思是，如果两个元素在执行g-sort时被排序，它们仍将保持排序，对于

g

和

h

之间的任何关系，即使对h进行h排序，它们仍将保持排序。问题是-为什么这种关系很重要？对于

g

和

h

之间的任何关系。问题是-为什么这种关系很重要？可能更适合。可能更适合。1排序确保列表最终将被排序：）@unkulunkulu True。当时我真的没有想到这一点。不过，其基本思想是，执行编号更高的排序转换可以用作某种“快捷方式”。2-排序意味着1-排序所需的时间要少得多，4-排序则更容易2-排序，等等。是的，同意，也看看我的答案，这只是我的想法，不是确定的答案，只是一个想法。1-排序确保列表最终会被排序：）@unkulunkulu True。当时我真的没有想到这一点。不过，其基本思想是，执行编号更高的排序转换可以用作某种“快捷方式”。2-排序意味着1-排序需要更少的时间，4-排序则更容易2-排序，等等。是的，同意，也看到我的答案，这只是我的一个想法，不是确定的答案，只是一个想法。