n個の要素を持つ配列xをシェルソートで昇順に整列

質問

穴埋め問題ですが、for文の j -= k　の考えで立ち止まります。
#include <stdio.h>

#define swap(X, Y)　【　１　】 ←　X ^= Y, Y ^= X, X ^= Y

void shell(int x[ ], int n);

void main()
{
　　　　int x[12] = {23, 67, 54, 82, 13, 28, 55, 61, 50, 32, 29, 44};
　　　　int n = 12, i ;

　　　　printf("配列（整列前）x => ");
　　　　for( i = 0; i < n - 1; i++ )
　　　　　　　　printf("%d, ",x[ i ]);
　　　　printf("%d\n",x[ i ]);

　　　　shell(x, n);

　　　　printf("配列（整列後）x => ");
　　　　for( i = 0; i < n - 1; i++ )
　　　　　　　　printf("%d, ",x[ i ]);
　　　　printf("%d\n",x[ i ]);
}

void shell(int x[ ], int n)
{
　　　　int i, j, k = n ;

　　　　while( 【　２　】 ){　←　k > 0
　　　　　　　　【　３　】 ←　k /= 2;
　　　　　　　　for( i = 0; 【　４　】; i++)
　　　　　　　　　　　　for( j = i; 【　５　】; j -= k)
　　　　　 　　　　　　　　swap(x[j], x[j + k]);
　　　　}
}

【　１　】【　２　】は自信があるのですが【　３　】はあまり自信がないです。
【　４　】と【　５　】はどうすれば出来ますか教えてください。お願いします。

回答No.1

BLUEPIXY · ベストアンサー

while(k/2>0){ /* (2) */
k /= 2; /* (3) */
for(i=0;i+k<n;i++) /* (4) */
for(j=i;j>=0 && x[j]>x[j+k];j-=k) /* (5) */
swap(x[j],x[j+k]);
}

お礼

ありがとうございます。　参考になりました。
もっと勉強します。