整列アルゴリズムとは？
整列アルゴリズムとは、データを一定の順序に並べ替える手法の総称。バブルソート・選択ソート・挿入ソートは平均O(n²)、クイックソート・マージソート・ヒープソートは平均O(n log n)。
せいれつあるごりずむ
整列アルゴリズムの意味
データを一定の順序に並べ替える手法の総称。バブルソート・選択ソート・挿入ソートは平均O(n²)、クイックソート・マージソート・ヒープソートは平均O(n log n)。
整列アルゴリズムの具体例
バブルソートは隣接する要素を比較・交換し、1走査ごとに最大値が末尾に確定する。クイックソートは基準値（ピボット）より小さい組と大きい組に振り分け、それぞれを再帰的に整列する。シェルソートは間隔を徐々に縮めながら挿入ソートを繰り返す。
整列アルゴリズムは試験でどう引っ掛けられる？
クイックソートは平均O(n log n)だが、ピボットの選び方が悪い（既に整列済みで端を選ぶなど）と最悪O(n²)になる。マージソートは最悪でもO(n log n)だが作業領域を要する。
整列アルゴリズムと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。