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