クイックソート - なぜランダムピボットですか？

Question

別のクイックソートアルゴリズムを見て：

ランダムピボットを使用する利点はありません。最後の要素を使用し、quickSort（a []、int p、int r）を再帰的に呼び出すのと比較して、ピボットをランダムに選択すると効率が向上しますか？ランダムな旋回を使用する

Thxを

Answer 1

理由は、敵があなたのアルゴリズムを作成することができない最悪のケースの時間を打つことです。言い換えれば、アルゴリズムをランダムにピボットすることで、すべてのデータセットで同等のパフォーマンスが期待されます。