ソートアルゴリズムについて質問です。

[amatwu]

配列の数値を昇順にソートするプログラムを作りたいのですが
バブルソートのアルゴリズムを参考にして自分なりに考えて作ったプログラムを書きました。

下記のプログラムは配列の中身を昇順としてソートさせようとしたプログラムです。

コード:

#include <stdio.h>

// データの要素数
#define ELEMENT 10

// 変数の中身を入れ換える関数
void Swap(int *x, int *y)
{
	int z;

	z  = *x;
	*x = *y;
	*y = z ; 

	return ;
}

int main()
{
	int i;
	int data[ELEMENT] = { 5, 9, 1, 3, 2, 8, 6, 7, 4, 10 };

	// ソート
	for( i = 0; i < ELEMENT; i++ )
	{
		if( data[i] > data[i+1] )
		{
			Swap( &data[i], &data[i+1] );

			// iを一つ前に戻す
			if( i == 0 )		i  = -1;
			else			i -=  2;
		}
	}

	// 出力
	for( i = 0; i < ELEMENT; i++ )
	{
		printf( "%d\n", data[i] );
	}

	return 0;
}

ソート処理の
if( data > data[i+1] )
上記のif文のままだとdata[0]の数値がデタラメな数値になってしまい、実行時にエラーが発生してしまいます。
このif文の不等号を逆にすると降順として正しく動きます。

昇順としてソートさせようとした時、何故data[0]の値がデタラメな数値になってしまうのか教えてください。

申し訳ないですが返信は翌朝になりそうです。

[h2so5]

i の数値が ELEMENT-1 の時、data[i+1]は配列の範囲外にアクセスしていますよ。

[たいちう]

> このif文の不等号を逆にすると降順として正しく動きます。
そうは見えませんが。forループは2重にすべきでは？

[amatwu]

for文の条件式を
for( i = 0; i < ELEMENT - 1; i++ )
に変更すると正しく動くようになりました。

data[0]にばかり目が行ってて、iがELEMENT-1の時は盲点でした。
本当にありがとうございました。

[たいちう]

申し訳ない。iを戻す処理を見落としていました。
正しく実行できることを確認しました。