クイックソート・マージソート・ヒープソートとは？くいっくそーと・まーじそーと・ひーぷそーと
クイックソート・マージソート・ヒープソートとは、高速な整列アルゴリズムの代表例で、平均計算量はいずれもO(n log n)。クイックソートは基準値（ピボット）より小さい要素・大きい要素に分割して再帰的に整列、マージソートはデータを分割してそれぞれ整列した後に併合（マージ）、ヒープソートは木構造の一種であるヒープを利用して最大値・最小値を順に取り出す。
最終更新：2026-10-07
高度試験の午前Iを最短で暗記する →具体例
クイックソートはピボットの選び方が悪い（すでに整列済みのデータで先頭を毎回ピボットに選ぶなど）と最悪計算量O(n²)に悪化する場合がある一方、平均的には非常に高速で実用上よく使われる。
試験での引っ掛け
バブルソート等（O(n²)）とクイックソート等（平均O(n log n)）の計算量の違い、およびクイックソートの最悪計算量がO(n²)になり得る点が問われやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。