マージソートのコード

Question

##質問
アルゴリズムを勉強していてマージソートのコードを書いてみたのですが実行結果がうまくいかずどこが間違っているのかわからないため教えていただきたいです。

##コード

#include <string.h>
#include <stdio.h>

void marg (int A[], int left, int right);

int main (void) {
int i, right, left;
int A[]={6,4,3,7,5,1,2};

right=(sizeof(A)/sizeof(int))-1;
left=0;

marg(A,left,right);

for (i=0;i<=right;i++) {
printf ("%d ",A[i]);
}

return 0;
}

void marg (int A[], int left, int right) {
int mid,i,j,k;
int temp[50];

if (left>=right) {
return;
}

mid=(right+left)/2;

marg (A,left,mid);
marg (A,mid+1,right);


for (i=left;i<=mid;i++) {
temp[i]=A[i];
}
for (j=right,i=mid+1;i<=mid+1;i++,j--) {
temp[i]=A[j];
}

i=left;
j=right;
for (k=left;k<=right;k++) {
if (temp[i]<temp[j]) {
A[k]=temp[i];
i++;
} else if (temp[i]>temp[j]) {
A[k]=temp[j];
j--;
}
}

}

##実行結果
1 4 4 7 2 1 2

Comments

[1T2R3M4]

どのようなデバッグをしたのか追記してくださいませんか。

[yuruyuru]

すいませんデバッグというものを知らず投稿しました。
一度ソフトなどを使って試してみようと思います。

[tain]

gdbなどのツールを使ったり、総合開発環境のデバッガを使うな方法がベストですが、この規模ならprintfで随時変数の値が意図通りか確認するのも立派なデバッグです。

Answer 1

printfを使って間違いを見つけ修正できました。
デバッグの環境を整えようと思います。
複数人から同じアドバイスをいただいたのでベストアンサーではなく自己解決とさせていただきました。
皆さんありがとうございました。

Answer 2

インデント(字下げ)を適切に行ってください。
修正は 2個所です。

#include <string.h>
#include <stdio.h>

void marg(int A[], int left, int right);

int main(void)
{
	int i, right, left;
	int A[] = { 6, 4, 3, 7, 5, 1, 2 };

	right = (sizeof(A) / sizeof(int)) - 1;
	left = 0;

	marg(A, left, right);

	for (i = 0; i <= right; i++) {
		printf("%d ", A[i]);
	}
	return 0;
}

void marg(int A[], int left, int right)
{
	int mid, i, j, k;
	int temp[50];

	if (left >= right) {
		return;
	}

	mid = (right + left) / 2;

	marg(A, left, mid);
	marg(A, mid + 1, right);

	for (i = left; i <= mid; i++) {
		temp[i] = A[i];
	}
	for (j = right, i = mid + 1; i <= right; i++, j--) {  // ★
		temp[i] = A[j];
	}

	i = left;
	j = right;
	for (k = left; k <= right; k++) {
		if (temp[i] < temp[j]) {
			A[k] = temp[i];
			i++;
		} else {  // ★
			A[k] = temp[j];
			j--;
		}
	}
}

Answer 3

C言語のコードを書くなら、デバッグできる環境を整えましょう。
Eclipseや、WindowsならVisualStudioなど。
コードの任意の場所で実行を止め、変数のナカミを見ることができます。そこから１行づつ実行して、コードの流れを見れるようになります
そうすれば、アテズッポでコードを書かなくて済むようになります。