ITパスポート 試験情報＆徹底解説

ソート（整列）アルゴリズムの一つで、隣り合う要素の大小を比較しながら整列させるもの。単純交換法、隣接交換法、基本交換法とも呼ばれる。

具体的には、要素の端から順番に隣接する要素と比較して順序が逆なら入れ替えていく操作を繰り返す。大きい（小さい）要素が端に移動していく様子が、浮かび上がってくる泡のように見えることからバブルソートと呼ばれる。

単純で実装が容易なため、ソートアルゴリズムの学習で取り上げられる機会が多く、シェーカーソート、コムソートなどバブルソートから派生したアルゴリズムも多い。計算時間は最悪の場合で要素Nの2乗に比例して増えるため、処理速度は遅い。ただし、比較交換の順序が問われないため並列化しやすく、分散処理で高速化することも可能である。