読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
隣どうしを比べ、逆の順なら入れ替えることを繰り返します。1回分の比較で、最も大きい値が最後に移ります。
for (i を 1 から n - 1 まで 1 ずつ増やす)
for (j を 1 から n - i まで 1 ずつ増やす)
if (data[j] > data[j + 1])
data[j] と data[j + 1] を入れ替える
endif
endfor
endfor
| i | 回の後の配列 |
|---|---|
| 1 | {3, 5, 1, 4, 8} |
| 2 | {3, 1, 4, 5, 8} |
| 3 | {1, 3, 4, 5, 8} |
| 4 | {1, 3, 4, 5, 8} |
この例では、入れ替えは合わせて6回起きます。内側の繰り返しの終わりが n - i なのは、後ろのi個は、すでに正しい位置に決まっているからです。
13 / 30