整列アルゴリズム（バブルソート・選択ソート・挿入ソート）とは？せいれつあるごりずむ
整列アルゴリズム（バブルソート・選択ソート・挿入ソート）とは、単純な整列（ソート）アルゴリズムの代表例。バブルソートは隣接する要素を比較して逆順なら交換する動作を繰り返す、選択ソートは未整列部分から最小（または最大）値を探して先頭と交換する、挿入ソートは整列済み部分に新しい要素を適切な位置へ挿入していく。いずれも計算量はO(n²)。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
[5, 2, 4, 1]をバブルソートで昇順に整列すると、隣接ペアの比較・交換を繰り返しながら大きい値が末尾側へ「浮き上がる」ように移動していく。
試験での引っ掛け
3手法とも計算量はO(n²)で大きな差はないが、動作の仕組み（交換の起点、比較対象）を取り違えやすいので、具体的なトレース問題では手順を1ステップずつ丁寧に追う必要がある。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 2. アルゴリズム ＞ (2) 代表的なアルゴリズムに掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。