シェルソートを作ってるのですが、難しいです。

Question

シェルソートを作っていて、なかなかうまくできません。
Let's sortとafterの間以外は問題ないと思ってます。
何か気づいた点不審な点あったら教えてください。
お願いします。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 8 /数字の数。2^nに限る。/

void swap(int *a,int *b)/2つの値を入れ替える関数/
{
int temp;

temp=*a;
*a=*b;
*b=temp;

}

void show(int box[],int n)/配列の中身をn個表示する関数/
{
int num;
for (num = 0; num<n; num++)
{
printf("%3d,", box[num]);
}
printf("\n");
}

void shuttle(int box[],int num)/挿入ソートを行う関数/
{
while ((num > 0) && (box[num-1] > box[num]))
{
swap(&box[num],&box[num-1]);
/show(box);/
num--;
}
}

int main(void)
{
int h,i,j;
int box[N];
int subbox[N];
int num

srand((unsigned)time(NULL));

printf("---before---\n");

for (num = 0; num<N; num++)
{
	box[num] = (rand() % 500)+1;
}

show(box,N);

printf("---Let's sort---\n");

for(h=N/2;h>0;h/=2)
{
	for(j=0;j<h;j++)
	{
		for(i=j;i<N;i=i+h)
		{
			subbox[i/h]=box[i];
		        shuttle(subbox,i/h);
			box[i]=subbox[i/h];
			show(subbox,N/h);
		}
	}
}
printf("---after---\n");
show(box,N);

return(0);

}

Answer 1

こんにちは。

シェルソートのことは知らなかったのですが、ググったら面白い解説がありました。
この踊る人たちの動きと比べると、iのループは本当にループを回すべきでしょうか？

Answer 2

てか、
for(i=j;i<N;i=i+h)
{
k=box[i];
box[i/h]=box[i];
box[i/h]=k;
}
でいいですね。shuttleもswapもいりません。

Comments

[maiko0318]

これは間違いです。無視してください。

Answer 3

答えが出ました。

        for(i=j;i<N;i=i+h)
        {
            subbox[i/h]=box[i];
                shuttle(subbox,i/h);
            box[i]=subbox[i/h];
            show(subbox,N/h);
        } 

ではなく、
for(i=j;i<N;i=i+h) subbox[i/h]=box[i];
for(i=j;i<N;i=i+h) shuttle(subbox,i/h);
for(i=j;i<N;i=i+h) box[i]=subbox[i/h];

ですね。

Answer 4

答えを教えてもらうのではなくて、各所にprintを配置して期待通りの値が入っているかを確認しましょう。
プログラマーの仕事はここからですよ。

Comments

[Gogetsu_azusa]

解答ありがとうございました。うまく動きました。
たしかに仰る通りで、自分で考えて作ることが大事なのはわかるんですが、やはり苦手は苦手なので…
あとは、ほかの部分でいろいろ自分で工夫してみたいと思います。