Quicksort和枢轴随机化

Question

  

可能重复：
  Quicksort: Choosing the pivot

我读了一个声明：

  

快速排序的表现落在已排序/几乎排序的位置   列出枢轴是否未随机化。

请帮忙解释一下。 我本可以期待更多的比较 - 但不是更多的掉期。 我认为快速排序的最坏情况是对倒置数组进行排序。

Answer 1

我认为你有一系列数字，如{29,24,20,19,16，...}这个算法发现它是一个单调递减的序列，如果我们想要一个升序排序，只需反转序列更有效率。