-3

重複の可能性:
クイックソート: ピボットの選択

私は声明を読みました:

ピボットがランダム化されていない場合、クイックソートのパフォーマンスは、既にソートされている/ほぼソートされているリストで低下します。

これを説明してください。おそらくもっと多くの比較を期待していたでしょうが、それ以上のスワップは期待していませんでした。クイックソートの最悪のケースは、逆配列のソートだと思いました。

4

1 に答える 1