下列排序法(Sorting)何者平均執行時間最短？
A氣泡排序法(Bubble Sort)
B選擇排序法(Selection)
C插入排序法(Insertion Sort)
D快速排序法(Quick Sort)正確答案
答案與詳解
為什麼答案是 D
快速排序法(Quick Sort)透過 pivot 分治，平均時間複雜度為 O(n log n)，是四選項中唯一達到此等級的排序法，實務上效能最佳。
考點：O(n²)排序考點：O(n log n)排序
載入中…
快速排序法(Quick Sort)透過 pivot 分治，平均時間複雜度為 O(n log n)，是四選項中唯一達到此等級的排序法，實務上效能最佳。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
