快速排序 - 为什么随机旋转？

Question

查看不同的快速排序算法后：

我没有看到使用随机数据的好处。与使用最后一个元素相比，并递归调用quickSort（a []，int p，int r），选择枢轴是否会随机提高效率？

THX

Answer 1

使用随机旋转的原因是不允许对手使你的算法遇到最坏的情况。换句话说，随机旋转，您的算法在所有数据集上的预期性能同样良好。