给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量怎么算

根据给定的初始待排序列{ 15，9，7，8，20，-1，4 }，如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，我们可以通过观察序列的变化来确定该趟的增量。

在希尔排序中，增量是逐渐减小的，通常以原序列长度的一半作为初始增量。在这个例子中，原序列长度为7，所以初始增量为7/2=3。然后，我们将序列分成若干个子序列，每个子序列的元素相隔增量个位置。在第一趟排序中，我们按照增量为3的规则进行排序，得到序列{ 15，-1，4，8，20，9，7 }。

所以，该趟的增量为3。

相关问题

给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为：

根据引用[1]中的描述，希尔排序是一种插入排序的改进算法，它通过将待排序序列分成若干个子序列进行插入排序，然后逐步缩小增量，直到增量为1，完成最后一次插入排序。根据题目给出的初始待排序列{ 15，9，7，8，20，-1，4 }，如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，我们可以推断出该趟的增量为4。

给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为什么是4

根据引用[1]中的描述，希尔排序是一种基于插入排序的排序算法，它通过将待排序序列分割成若干个子序列，对每个子序列进行插入排序，然后逐步缩小增量，最终使整个序列有序。

在给定初始待排序列{15，9，7，8，20，-1，4}的情况下，如果希尔排序第一趟结束后得到序列为{15，-1，4，8，20，9，7}，则该趟采用的增量是4。

希尔排序的增量选择是根据序列长度和具体实现而定的。一般来说，增量的选择是通过一个递减的序列来确定的，例如{5，3，1}或者{2^k-1}等。在这个例子中，根据引用的分析，初始增量为5，即序列长度的一半，然后逐步缩小增量，直到增量为1，即使用直接插入排序。

所以，如果希尔排序第一趟结束后得到序列为{15，-1，4，8，20，9，7}，则该趟增量是4。