[解決済み] クイックソートとマージソートの比較 [重複]。

質問

なぜマージソートよりもクイックソートの方が良いのでしょうか？

どのように解決するのですか？

参照 ウィキペディアのクイックソート :

一般に、クイックソートは他のΘ(nlogn)ソートよりも 他のΘ(nlogn)アルゴリズムよりも高速です。 アルゴリズムは、その内部ループが ほとんどのアーキテクチャで効率的に実装できるため というのも、その内部ループはほとんどのアーキテクチャで効率的に実装でき、実世界のほとんどのデータで データにおいて、確率を最小化するような設計を行うことが可能であるため を最小化するような設計が可能である。 二次的な時間を必要とする確率を最小化する設計上の選択が可能です。

非常に低いメモリ要件も大きなプラスであることに注意してください。