一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確?
A時間複雜度，最差為 O(nlogn)
B時間複雜度，平均為 O(n)
C不需要額外堆疊空間
D為不穩定排序法正確答案
答案與詳解
為什麼答案是 D
在進行分割（partition）操作時，元素的交換會打破相同數值原有的相對順序，因此屬於不穩定排序法。
載入中…
在進行分割（partition）操作時，元素的交換會打破相同數值原有的相對順序，因此屬於不穩定排序法。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
