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