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