クイックソート
クイックソート(英: quicksort)は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。
n {\displaystyle n} 個のデータをソートする際の最良計算量および平均計算量は O ( n log  n ) {\displaystyle O(n\log n)} (ランダウの記号)である。他のソート法と比べて一般的に最も高速だと言われているが、対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量は O ( n 2 ) {\displaystyle O(n^{2})} である。安定ソートではない。