バブルソートとは？ばぶるそーと
バブルソートとは、隣り合う2つの要素を比較し、順序が逆なら交換する操作を端から端まで繰り返して整列する方法。1回の走査で最大（または最小）の要素が必ず端へ確定する。実装は単純だが比較回数は要素数nに対しn(n-1)/2回で、オーダー記法ではO(n²)（データが2倍になると比較回数がおよそ4倍に伸びる）となる。FEでは比較回数・交換回数を数える問題が定番。
最終更新：2026-10-09
基本情報を最短で暗記・合格する →具体例
[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回だけ交換する選択ソートとの混同にも注意。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 2. アルゴリズム ＞ (2) 代表的なアルゴリズムに掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。