クイックソート造句

• クイックソートとの類似に注目されたい。
• クイックソートの動作を図示したもの。
• クイックソートのコード例を示す。
• クイックソートと比べると、最悪計算量は少ない。
• 単純な例としてランダム化されたクイックソートがある。
• 交換ソートにはバブルソートやクイックソートが含まれる。
• ピボット値のリストを後でクイックソートで再利用することもできる。
• クイックソートやマージソートに代表されるようなソートでよく使われている。
• クイックソートを使えば、平均計算時間をO(n log n)に改善できる。
• ピボット値をランダムに選択するクイックソートではソート結果は常に正しい。
• 古典的アルゴリズムについて論じ、クイックソートの代替となるアルゴリズムを提案。
• 次のソースコードはErlangによるクイックソートのアルゴリズムの実装である。
• クイックソートは、1960年にアントニー?ホーアが開発したソートのアルゴリズム。
• しかし、ランダムな数列で実験すると、実際上はクイックソートの方が速いことが多い。
• 実際には（クイックソートのように）それだけでは不十分であるか、必要条件ではない。
• 実用的なアルゴリズムとしては最も有名なクイックソートでも、ランダム性が有効である。
• クイックソートと同様、このアルゴリズムはピボット値の選択によって性能が左右される。
• そのアルゴリズムは独自の発明部分とクイックソートで使われている技法を合わせている。
• クイックソートは通常 in-placeアルゴリズムと言われているが、実際にはそうではない。
• バブルソート、挿入ソート、クイックソート、選択ソート、マージソートをアニメーション化している。