重複の可能性:
クイックソート: ピボットの選択
私は声明を読みました:
ピボットがランダム化されていない場合、クイックソートのパフォーマンスは、既にソートされている/ほぼソートされているリストで低下します。
これを説明してください。おそらくもっと多くの比較を期待していたでしょうが、それ以上のスワップは期待していませんでした。クイックソートの最悪のケースは、逆配列のソートだと思いました。
重複の可能性:
クイックソート: ピボットの選択
私は声明を読みました:
ピボットがランダム化されていない場合、クイックソートのパフォーマンスは、既にソートされている/ほぼソートされているリストで低下します。
これを説明してください。おそらくもっと多くの比較を期待していたでしょうが、それ以上のスワップは期待していませんでした。クイックソートの最悪のケースは、逆配列のソートだと思いました。