バブルソートとは？

バブルソートとは、隣り合う2つの要素を比較し、順序が逆なら交換する操作を端から端まで繰り返して整列する方法。1回の走査で最大（または最小）の要素が必ず端へ確定する。実装は単純だが比較回数は要素数nに対しn(n-1)/2回でO(n²)となり、FEでは比較回数・交換回数を数える問題が定番。

ばぶるそーと

基本情報技術者試験の頻出用語／テクノロジ系

バブルソートの意味

隣り合う2つの要素を比較し、順序が逆なら交換する操作を端から端まで繰り返して整列する方法。1回の走査で最大（または最小）の要素が必ず端へ確定する。実装は単純だが比較回数は要素数nに対しn(n-1)/2回でO(n²)となり、FEでは比較回数・交換回数を数える問題が定番。

[5,3,4,1]を昇順にすると、1回目の走査で5が右端へ移って[3,4,1,5]、2回目で[3,1,4,5]、3回目で[1,3,4,5]。要素数4なら比較は3+2+1=6回。1回の走査で交換が1度も起きなければ既に整列済みと判断して打ち切る改良版もある。

「隣接交換法」という別名で出題されることがある。比較回数はデータの並びによらずほぼ一定だが、交換回数は並びで変わる点が狙われる。最小値を探して1回だけ交換する選択ソートとの混同にも注意。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。