快速排序和樞軸隨機

Question

可能重複：
Quicksort: Choosing the pivot

我宣讀了一份聲明：

快速排序的性能落在已經排序/幾乎分類 名單，如果關鍵不是隨機的。

請幫忙解釋一下。 我會期待更多的比較 - 但不是更多的掉期。 我認爲快速排序的最壞情況是排序倒排數組。

Answer 1

我認爲你有一個像{29,24,20,19,16，...}這樣的數字序列，它發現它是一個單調遞減的序列，如果我們想要一個遞增排序，序列更有效。