下列何種排序（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)，是四個選項中最差表現最佳者。
考點：堆積排序考點：插入排序考點：快速排序陷阱考點：選擇排序
載入中…
