1

ランダム化されたクイックソートでは、最初に入力データをランダム化してから最初の要素をピボットとして使用する必要がありますか?それとも、入力データを変更せずにランダムなピボットを選択する必要がありますか?

何をランダム化する必要があるかについて少し混乱しています。

4

1 に答える 1

0

配列がまだランダムに分散されていない場合は、配列でランダムなピボットを選択するだけです。これがランダム化されたクイックソートの目的です。

配列が以前にランダム化されている場合は、通常のクイックソートを使用してください

于 2013-11-10T10:25:10.583 に答える