用語辞典の一覧に戻る
テクノロジ系出題頻度 2/3

クイックソート

くいっくそーと

定義

基準値(ピボット)で大小に分割し再帰的に並べる高速な整列アルゴリズム。

詳細解説

基準値ピボットを選び、それより小さい値と大きい値に分割(パーティション分割)、分割された部分にも同じ処理を再帰的に適用する分割統治法のアルゴリズム。平均計算量O(n log n)で、実用上最も高速なソートの一つ。最悪計算量はO(n²)だがピボット選択を工夫すれば回避できる。標準ライブラリのソート関数の内部で広く採用されている。

「クイックソート」が出る問題

関連用語

よくある質問

Q. クイックソートとは何ですか?

A. 基準値(ピボット)で大小に分割し再帰的に並べる高速な整列アルゴリズム。

Q. IT パスポート試験での位置づけは?

A. テクノロジ系の重要用語です。出題頻度は 2/3 (★2)。 中程度の頻度で出題されます。

他の用語も見る(全250語)ITパスポートの問題に挑戦

科目: テクノロジ系 · ID: ipass-tech-038