随机快速排序

时间:2013-11-10 10:23:31

标签: algorithm quicksort

在随机Quicksort中,我应该首先随机化输入数据然后使用第一个元素作为支点,还是应该不更改输入数据但是选择随机数据?

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

1 个答案:

答案 0 :(得分:0)

如果您的阵列已经没有随机分布,那么只需在阵列上选择一个随机数据透视表,这就是随机快速排序的目的。

如果您的阵列先前是随机的,那么请使用普通的快速排序