Comparison Sort: Heap Sort(堆積排序法)

Togglenavigation SecondRound Archives Tags About 先備知識與注意事項 Sorting(排序)是基本的資料處理，舉例來說，進入圖書館的查詢系統，不論是想按照「出版日期」或是「相關程度」找書，都會得到「排序過」的結果。

常見的ComparisonSort及其時間複雜度如表一，假設問題有\(N\)筆資料： QuickSort   MergeSort   HeapSort   InsertionSort   SelectionSor