下列何種排序（Sorting）的方式，可以在最差的情況下（Worst Case）維持最好的效能？
A堆積排序（Heap Sort）正確答案
B插入排序（Insertion Sort）
C快速排序（Quick Sort）
D選擇排序（Selection Sort）
答案與詳解
為什麼答案是 A
Heap Sort 利用最大堆/最小堆結構，無論輸入資料如何，建堆 O(n)、每次調整 O(log n)，最差情況仍為 O(n log n)，是四個選項中最差表現最佳者。
載入中…
Heap Sort 利用最大堆/最小堆結構，無論輸入資料如何，建堆 O(n)、每次調整 O(log n)，最差情況仍為 O(n log n)，是四個選項中最差表現最佳者。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
