バブルソートとは

バブルソートとは、データを並べ替えるためのソート（整列）アルゴリズムの一つです。

隣り合うデータ同士を比較し、順番が正しくない場合は入れ替える処理を繰り返して整列します。

小さい値や大きい値が水中の泡（バブル）のように端へ移動していくことから、この名前が付けられています。

例えば、「5、2、4、1」というデータを昇順に並べる場合、まず「5」と「2」を比較して入れ替えます。

次に「5」と「4」、「5」と「1」を比較して入れ替えることで、最も大きい「5」が最後尾へ移動します。

この作業を何度も繰り返すことで、「1、2、4、5」の順に整列できます。

ITパスポート試験では、「隣り合う要素を比較して入れ替えるソート方法」であることを覚えておきましょう。また、「単純交換法」「隣接交換法」と呼ばれることもあります。

アルゴリズムの仕組みは理解しやすい一方で、データ量が多い場合は処理効率があまり高くない点も特徴として押さえておくとよいでしょう。

こちらもご覧ください：線形探索（リニアサーチ）とは