バブルソートとは？
バブルソートとは、隣り合う2つのデータを比較し、順序が逆であれば入れ替えるという操作を、データの列の端から端まで繰り返し行うことで、少しずつ整列を進めていくアルゴリズム。値の大きい（または小さい）データが、まるで泡（バブル）のように少しずつ端へ移動していく様子からこの名前がついている。仕組みが単純で理解しやすい反面、データ量が多くなるほど比較・交換の回数が急激に増えるため、大量のデータの整列には不向きで処理速度が遅いという特徴がある。
ITパスポートの過去問では1回出題されています。
ばぶるそーと
バブルソートの意味
隣り合う2つのデータを比較し、順序が逆であれば入れ替えるという操作を、データの列の端から端まで繰り返し行うことで、少しずつ整列を進めていくアルゴリズム。値の大きい（または小さい）データが、まるで泡（バブル）のように少しずつ端へ移動していく様子からこの名前がついている。仕組みが単純で理解しやすい反面、データ量が多くなるほど比較・交換の回数が急激に増えるため、大量のデータの整列には不向きで処理速度が遅いという特徴がある。
バブルソートの具体例
5枚のトランプを並べ替える際、隣同士のカードを端から順に見比べて、逆順になっていれば入れ替えるという作業を、全体が整列し終わるまで繰り返す方法がバブルソートにあたる。
バブルソートは試験でどう引っ掛けられる？
バブルソートは仕組みが単純で覚えやすい分、クイックソートやマージソートに比べて処理効率（計算量）が悪い点を混同しないよう注意する。
バブルソートと関連する用語
バブルソートが出た過去問
手続printArrayは、配列integerArrayの要素を並べ替えて出力する。手続printArrayを呼び出したときの出力はどれか。ここで、配列の要素番…
正解：1,2,3,4
要点：隣接要素を比較交換する処理は昇順に整列するバブルソート
このプログラムは隣り合う要素を比べ、前が大きければ入れ替える処理を繰り返すバブルソートです。比較のたびに大きい値が後ろへ送られるので、最終的に配列は昇順に並び、1,2,3,4と出力されます。
出典：令和5年度 秋期 ITパスポート試験 問60（IPA）
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。