使用另一个名为gaps []的数组对数组进行排序的算法

Question

这是程序中的一段代码。此代码倾向于对数组进行排序 马的大小是n。阵列间隙如何帮助排序阵列马？

int gaps[]={701,301,132,57,23,10,4,1};
for (k = 0; k < 8; k++)
for (i = gaps[k]; i < n; ++i) 
{
temp = horses[i];
for (j = i; j >= gaps[k] && horses[j-gaps[k]] > temp; j -= gaps[k])
horses[j] = horses[j-gaps[k]];
horses[j] = temp;
}

Answer 1

gap []是用于shell排序的实验派生序列。 查看wiki表中最后一个shell排序条目：

https://en.wikipedia.org/wiki/Shellsort#Gap_sequences

此序列的Wiki参考：

https://oeis.org/A102549