バブルソート関数の交換回数を計測ができません。

Question

C言語にてバブルソート関数をメイン部で実行し、交換回数を計測するプログラムを作成しました。
しかし、交換回数が０，と表示されてしまいます。
解決策を教えてほしいです。
コードを以下に示します。

#include <stdio.h>
#define NUM 300
int count = 0;

int bubble(int a[])
{
	//バブルソート関数
	int i, j, tmp;
	for (i = NUM - 1; i >= 0; i--)
	{
		for (j = 0; j < i; j++)
		{
			if (a[j] > a[j + 1])
			{
				count++; //交換
				tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp;

			}
		}
	}
	//printf("交換回数%d", count);
	return count;
}
int main(void)
{
	int hai[NUM] = {0};
	int i,kai;
	

	//配列に降順の数を格納
	for (i = NUM-1; i > 0; i--)
	{
		hai[NUM-1] = i;
		printf("%d, ", hai[NUM - 1]);
	}


		kai = bubble(hai);

	
	printf("交換回数%d",kai);
	return 0;
}

Answer 1

「配列に降順の数を格納」するコードが誤っていて、NUM-iとするべきところがNUM-1になっているからです。

	//_配列に降順の数を格納_
	for (i = NUM-1; i > 0; i--)
	{
		hai[NUM-i] = i;
		printf("%d, ", hai[NUM - i]);
	}

Comments

[Sakurami]

無事解決しました。ありがとうございます＾

Answer 2

kai = bubble(hai); の直前で hai の内容を確かめてください。

悪いのは、hai[NUM-1] = i; です。