用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？
A5 4 3 2 1 6
B5 6 1 2 3 4
C6 5 4 3 2 1正確答案
D6 1 2 3 4 5
答案與詳解
為什麼答案是 C
6 5 4 3 2 1：pivot=6 為最大值，左邊 5 個、右邊 0 個；遞迴後 pivot=5 又是最大值…每次都最不平均，時間 O(n²) 最長。
考點：次壞情況考點：一般情況考點：最壞情況考點：部分最壞
載入中…
6 5 4 3 2 1：pivot=6 為最大值，左邊 5 個、右邊 0 個；遞迴後 pivot=5 又是最大值…每次都最不平均，時間 O(n²) 最長。
