バブルソートについて教えてください。 Java

Question

バブルソートについて教えてください。
jのfor文にiがないのに、何故、配列の０から順に小さい順に数値が入っていくのでしょうか？

一週目を行うことで
一番小さい数字を左にすることができるのはわかるのですが、

二週目で
二番目に小さい数字を左から二番目にすることができるのは、何故ですか？
jのfor文の中には、i=0,i=1を記憶するような記述はないと思うのですが…。

わかりにくい質問で申し訳ありません。

教えてください。よろしくお願い致します

for(i = 0; i < num.length-1; i++){
    for(j = num.length-1; j > 0; j--){
        if num[j-1] > num[j];
        int work = num[j-1];
        num[j-1] = num[j];
        num[j] = work;

  }
}

Answer 1

正しくは下記です。
重要なのは内側のfor文の継続条件がj > iとなっているところです。

for(i = 0; i < num.length-1; i++){
    for(j = num.length-1; j > i; j--){
        if(num[j-1] > num[j]){
            int work = num[j-1];
            num[j-1] = num[j];
            num[j] = work;
        }
    }
}

ループの1回目で一番小さい値が先頭(インデックス0)に来ます。
したがって2回目のループでは先頭(インデックス0)の値は判定する必要がありません。
同様に、3回目のループでは先頭から2要素(インデックス0と1)の値は判定する必要がありません。

上記理由から、内側のfor文の継続条件はj > iとすることができます。

Comments

[退会済みユーザー]

回答ありがとうございます。

覚えていたプログラムが間違っていたのですね。
j>iですね。確かに、配列０から小さい順に数値が入っていきますね。

スッキリしました。
ありがとうございました。

[wakuwaku]

BA後に、正しく動作するようコードを修正しましたのでご確認ください。
if文のところが編集されています。

[退会済みユーザー]

ありがとうございます。

プログラム自体は、動くようなのですが、YouTubeで見たバブルソートの説明動画とやっていることが違ったので、よくわからなかった状態でした。

wakuwaku様が、修正してくださったプログラムを見ると、動画の説明と合うので、理解できました。

ありがとうございました。

Answer 2

2番めの値を持ってくる時も、ループ内での動作は同様に進みますが、num[0]にはすでに最小の値が入っているので、比較はされても交換されない、というだけです。

もちろん無駄な比較にはなりますが、ソート結果は正しいです。

Comments

[退会済みユーザー]

回答ありがとうございます。

２番目の値を持ってくる時も、num[0]にすでに最小の値が入っているので、比較交換されないが、比較はされていて、小さい順に数値が入っていく…。なるほどです。

i = 1や2の時でも、num[0]が比較されていて、交換はされていないけれど…。でも、小さい順に数値が入っていくということですね。

無駄な比較が行われているで、何が行われているのか、わかりました。

ありがとうございました。