依時間複雜度來比較，下列那一種排序方法的時間複雜度相較之下是最好的？
A氣泡排序法（bubble sort）
B插入排序法（insertion sort）
C快速排序法（quick sort）正確答案
D選擇排序法（selection sort）
答案與詳解
為什麼答案是 C
快速排序採分治法（divide and conquer），平均時間複雜度 O(n log n)，實務上常數小、速度快，為四選項中最佳。
考點：O(n²) 排序考點：O(n log n) 排序
載入中…
快速排序採分治法（divide and conquer），平均時間複雜度 O(n log n)，實務上常數小、速度快，為四選項中最佳。
