バブルソート
更新日:
用語解説
バブルソートは、隣り合う要素を比べて、順序が逆なら交換することを繰り返す整列の方法です。
■ 試験で押さえるポイント
1回の走査で、最大値が末尾に移ります。
計算量はO(n²)です。
同じ値の順序が保たれる（安定な）方法です。
■ 過去問での着眼点
隣どうしを比べて交換する点を押さえます。
例: [5,3,8,1]を1回走査すると、[3,5,1,8]になり、8が末尾に決まります。
更新日:
バブルソートは、隣り合う要素を比べて、順序が逆なら交換することを繰り返す整列の方法です。
■ 試験で押さえるポイント
1回の走査で、最大値が末尾に移ります。
計算量はO(n²)です。
同じ値の順序が保たれる（安定な）方法です。
■ 過去問での着眼点
隣どうしを比べて交換する点を押さえます。
例: [5,3,8,1]を1回走査すると、[3,5,1,8]になり、8が末尾に決まります。