配列を数値順にするときに、先頭の要素が-1になってしまう

Question

前提・実現したいこと

C言語初心者です。配列の要素の数値を順番に並び替えるプログラムを作っています。
（参考書の例題を写したものです)
並び替えたあと最初の要素が必ず-1になってしまいます。一番大きい数値が-1になっていると思われます。ほかの要素は数値順になっています。

発生している問題・エラーメッセージ

ーー実行結果ーー
ソート準備:
5232 26436 4499 31796 18906 6587 6989 12260 8042 7528
ソート開始:

ソート終了:
-1 4499 5232 6587 6989 7528 8042 12260 18906 26436
ーーーーーーーー

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10  //データの件数


int sort[N];


void BubbleSort(void){
	int i,j,flag;

	do{
		flag = 0;
		for(i=0;i<N;i++){
			if(sort[i]>sort[i+1]){
				flag = 1;
				j = sort[i];
				sort[i] = sort[i+1];
				sort[i+1] = j;
			}
		}
	}while(flag == 1);
}


int main(void){
	int i;

	srand((unsigned int)time(NULL));

	printf("ソート準備:\n");
	for(i = 0; i<N; i++){
		/*配列にランダムな値を格納*/
		sort[i]=rand();
		printf("%d ",sort[i]);
	}

	printf("\nソート開始:\n");
	BubbleSort();

	printf("\nソート終了:\n");

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

	return EXIT_SUCCESS;
}

補足情報（FW/ツールのバージョンなど）

Eclipse IDE for C/C++ Developers
Version: Neon.2 Release (4.6.2)

Answer 1

このソート関数は
sort[i]とsort[i+1]が逆なときに交換しています。

for(i=0;i<N;i++)よりi+1は最大でNになってしまい配列の外側と交換されてしまいます
というわけで正しくはfor(i=0;i<N-1;i++)です

ついでに言うならば変数いっこ増やして

void BubbleSort(void){
    int i,j,flag;
    int jj = 1;
    do{
        flag = 0;
        for(i=0;i<N-jj;i++){
            if(sort[i]>sort[i+1]){
                flag = 1;
                j = sort[i];
                sort[i] = sort[i+1];
                sort[i+1] = j;
            }
        }
        jj++;
    }while(flag == 1);
}

の方がループの回数が減ります

Comments

[Cacciatello]

回答ありがとうございます！
理解できました！変数jjを足していくということがあまりよくわかりませんが自分で考えてみたいと思います。

Answer 2

関数BubbleSort内の、下記部分に問題があります。

for(i=0;i<N;i++){
if(sort[i]>sort[i+1]){
flag = 1;
j = sort[i];
sort[i] = sort[i+1];
sort[i+1] = j;
}
}

iがN-1のとき、sort[N-1]とsort[N]にアクセスしてしまっています。
後者は配列範囲外へのアクセスになるので、その結果は予想できません。

次のように、ループカウンタiの上限を変更すると良いでしょう。

for(i=0;i<N-1;i++){
    if(sort[i]>sort[i+1]){
        flag = 1;
        j = sort[i];
        sort[i] = sort[i+1];
        sort[i+1] = j;
    }
}

Comments

[Cacciatello]

回答ありがとうございます！
配列の要素をしっかりfor文で考えられていませんでした。
ちゃんと動くようになりました！ありがとうございます。