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

ギャップ[]は、シェルソートのための実験的に導出されたシーケンスである。シェルソートのためのウィキテーブルの最後のエントリを見てみましょう を：このシーケンスの

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

ウィキ参照：help.Nowため

https://oeis.org/A102549