标签: algorithm quicksort
在随机Quicksort中,我应该首先随机化输入数据然后使用第一个元素作为支点,还是应该不更改输入数据但是选择随机数据?
我对需要随机化的内容感到有点困惑。
答案 0 :(得分:0)
如果您的阵列已经没有随机分布,那么只需在阵列上选择一个随机数据透视表,这就是随机快速排序的目的。
如果您的阵列先前是随机的,那么请使用普通的快速排序