シェルソートの書き方がわかりません

Question

【質問】学校の課題では実行例が381回なのですが、以下のコードでは実行回数が1349回になってしまいます。「47〜55行目が違います」と返信が来ました。どう直せばいいですか？

【課題】
番号とテストの得点が格納されたデータファイルのファイル名（20 文字以内）をキーボードから入力し，構造体配列 seiseki にファイルのデータを保存してレコード件数を表示する．
その後，実行例の通り得点の降順にシェルソートで整列して表示させ，最後に配列要素の交換回数を表示させること（シェルソート以外の方法でプログラムした場合は受領しません）．なお，ギャップは方法１（クヌースの方法）で求めること.

以上、よろしくお願いします。

#include<stdio.h>
#include<stdlib.h>
int main(void)

{
	char filename[21];
	FILE *fp;
	struct seisekiA{
		int bango, tokuten;
	};
	struct seisekiA seiseki[100];
	int n=0,cnt=0;
	int i,j,work,gap,m;

	printf("ファイル名を入力してください\n");
	scanf("%s",filename);
	if((fp=fopen(filename,"r"))==NULL)
	{
		printf("FILE OPEN ERROR\n");
		exit(1);
	}
	printf("番号　得点\n");
	
	while(fscanf(fp,"%d%d",&seiseki[n].bango,&seiseki[n].tokuten)!=EOF)
	{
		printf("%4d %4d\n",seiseki[n].bango,seiseki[n].tokuten);
		n++;
	}
	printf("レコード件数=%d\n",n);
	printf("整列結果\n");

	gap=1;
	while(gap*3+1 <= n)
	gap = gap*3+1;

	while(gap>0)
	{
		for(cnt=0; cnt<gap; cnt++)
		{
			i = gap+cnt;
			while(i<n)
			{
				j = i;
/************************************************ここから************************************************/
				while(j>=gap && seiseki[j-gap].bango<seiseki[j].bango,j>=gap && seiseki[j-gap].tokuten<seiseki[j].tokuten)
				{
					work = seiseki[j].tokuten;
					seiseki[j].tokuten = seiseki[j-gap].tokuten;
					seiseki[j-gap].tokuten = work;

					work = seiseki[j].bango;
					seiseki[j].bango = seiseki[j-gap].bango;
					seiseki[j-gap].bango = work;
/************************************************ここまで************************************************/

					j -= gap;
					cnt++;
					
				}
				i += gap;
			}
		}
		gap/=3;
	}

	for(i=0; i<n; i++)
	{
		
		printf("%4d %4d\n",seiseki[i].bango ,seiseki[i].tokuten);
	}

	fclose(fp);
	printf("比較回数=%d\n",cnt);
	
	return 0;
}

Comments

[kaina]

「47〜55行目が違います」と返信が来ました。
ということはどう直せばいいか考えなさいという意図で先生は返信されたと思いますが、
ご自分でデバッグ等を行い考えた上での質問でしょうか？
また、上記を行ったとしても、質問すべきはネットの掲示板では無く、先生に対してでは無いでしょうか？

[tanat]

先生は割とこういうサイトを見ているので、質問の仕方を具体的にするか、質問の削除依頼をされることをお勧めします。

Answer 1

                while(j>=gap && seiseki[j-gap].bango<seiseki[j].bango,
                      j>=gap && seiseki[j-gap].tokuten<seiseki[j].tokuten)

コンマ演算子による A, B は A の値が無視され、B の値となります。
, を && に変えてみたらどうなりますか？
でも、ソートを得点で行うとしたら番号による比較は必要ないから、これが問題とも思えません。

質問をするときは、入力データ(ファイルの内容) を示してください。
データが多いときは、少なくして同じ現象が出るデータにするなど工夫してください。