C言語のバブルソートについてなんですけど、 ループのところがi<4ではダメな理由が知りたいです。 i

C言語のバブルソートについてなんですけど、
ループのところがi<4ではダメな理由が知りたいです。
i<4の方が最後jの方のループに入らずに終わっていいと思ったのですが、実行すると上手くソートされません。

No.1 回答者： 山口千葉金沢 回答日時： 2020/12/08 08:42

for文のなかで、iとjとnumの値を出力してみたら、間違いに気付く。

No.2 回答者： ほげふ 回答日時： 2020/12/08 09:36

i<4 ならば　Iは4未満ですのでi は0,1,2,3になます。

num[0]からnum[4]の5つ要素がありますので
i < 4ならnum[4]が対象外になります。
普通はfor (i=0; i<=4;i++) と書きます

No.3 ベストアンサー 回答者： tknakamuri 回答日時： 2020/12/08 10:20

i=4 では j のループが回らないので問題ありません。

私の手元でも問題なく動きますよ。

ちなみにこのソートは data[i]～data[4] の中の
最小値を data[i] と交換するので
data[0]～data[3] までが埋まると　data[4] は自動的に
最大値になります。したがって、i=4 の処理は不要です。

で、これは「バブルソート」ではありません。
ちょっと効率の悪い選択ソートだと思います。