バブルソート

バブルソートは、隣り合う要素を順に比較し、順序が逆なら交換する操作を繰り返して、データを整列するアルゴリズムです。

■ 試験で押さえるポイント

• 1回の走査で、最大値（又は最小値）が端へ移動して位置が確定します。

• 大きな値が泡のように浮かび上がることから、バブル（泡）の名が付いています。

■ 選択肢での判断ポイント

「隣同士を比べて交換する」のがバブルソート、「最小値を選んで先頭と交換する」のが選択ソートです。