ソートプログラム

[saki]

ｃ言語でシェルソートを作ってるんですｋが
結果を見てもソートされません
どこが間違っているのでしょうか？

コード:

#include<stdio.h>
#include<math.h>
#include<time.h>
#include<stdlib.h>
#define N 10
int main()
{
	int a[N],i,j,k,gap,t;

	srand(time(NULL));
	for(i=0;i<N;i++)
		a[i]=rand()%900+100;

	gap=N/2;
	while(gap>0)
	{
		for(k=gap;k<N;k=k++)
		{     
			for(j=i-gap;j>=0;j=j-gap)
			{
				if(a[j]>a[j+gap]) 
				{
	
					t=a[j]; a[j]=a[j+gap]; a[j+gap]=t;
				}
				
				else
					break;
			}
	}
	gap=gap/2;
	}
		for(j=0;j<N;j++){
			printf("%d",a[j]);
		printf("\n");
		}
		scanf("%d",&a);
}

[へにっくす]

コード貼りつける前に、インデントをそろえてください。
最低限の礼儀です。

とまあお小言はおいといてｗ

forで指定する箇所がどれも間違ってます。
配列外にアクセスしまくってますし。

とりあえず修正してみました。間違いと思われる個所をコメントに記載しています。

コード:

#include<stdio.h>
#include<math.h>
#include<time.h>
#include<stdlib.h>
#define N 10
int main()
{
	int a[N],i,j,k,gap,t;

	srand(time(NULL));
	for(i=0;i<N;i++)
		a[i]=rand()%900+100;
	// ランダムに決定した配列
	for(j=0;j<N;j++){
		printf("%d,",a[j]);
	}
	printf("\n");
	gap=N/2;
	while(gap>0)
	{
		printf("gap=%d", gap);
		//for(k=gap;k<N;k=k++) // 間違い１
		for(k=0;k<=gap;k=k++)
		{
			printf("k=%d\n", k);
			//for(j=i-gap;j>=0;j=j-gap) // 間違い２
			//{
			//	if(a[j]>a[j+gap]) 
			//	{
			//		t=a[j]; a[j]=a[j+gap]; a[j+gap]=t;
			//	}
			//	else
			//		break; // 間違い３(breakしちゃだめでしょ！！)
			//}
			for ( j = N-k-1; j >= gap; j -= gap )
			{
				printf("[%d,%d]=%d,%d\n", j, j-gap, a[j], a[j-gap]); // ソート対象
				if ( a[j] > a[j-gap] )
				{
					t = a[j];
					a[j] = a[j-gap];
					a[j-gap] = t;
				}
			}
		}
		gap=gap/2;
	}
	// ソートした結果
	for(j=0;j<N;j++){
		printf("%d,",a[j]);
	}
	printf("\n");
	getchar();
}

[へにっくす]

おっと、細かいけど。

コード:

		//for(k=gap;k<N;k=k++) // 間違い１
		for(k=0;k<=gap;k=k++)

ただしくはこう。結果は変わらないけどね。

コード:

		//for(k=gap;k<N;k=k++) // 間違い１
		for(k=0;k<=gap;k++)

[ISLe]

ただしくはこう。結果は変わらないけどね。

規格上k=k++;の動作は未定義なので、kの値が定まらないだけでなく何が起きるか分かりません。
結果が変わらないのは偶然です。
これを細かいと言ってしまうと、場合によってはとても重大な欠陥を見逃すことになると思います。

[へにっくす]

ただしくはこう。結果は変わらないけどね。

規格上k=k++;の動作は未定義なので、kの値が定まらないだけでなく何が起きるか分かりません。
結果が変わらないのは偶然です。
これを細かいと言ってしまうと、場合によってはとても重大な欠陥を見逃すことになると思います。

うむ
フォローありがとう。