标签： pivot quicksort
- 随机方法不能保证更好的时空复杂度。
- 选择中位数作为枢轴可以保证最佳的时空复杂度，与合并排序相同。（同时使快速排序比合并排序更好，因为快速排序更容易编码）
然而人们总是教导使用随机方法来选择一个支点，即使它是上述两种方法中最差的选择。
为什么？