1

在随机快速排序中，我应该先随机化输入数据，然后使用第一个元素作为枢轴，还是应该不更改输入数据而选择随机枢轴？

我对需要随机化的内容有点困惑。

4

1 回答 1

0

如果您的数组尚未随机分布，则只需在数组上选择一个随机枢轴，这就是随机快速排序的用途。

如果您的数组以前是随机的，则使用普通的快速排序

于 2013-11-10T10:25:10.583 回答