堆積排序法示範

堆積排序介紹

堆積排序會先把資料建立成最大堆積，接著反覆將根節點（最大值）交換到尾端，並縮小堆積範圍再重建。其時間複雜度在平均與最差情況皆為 O(n log n)，且額外空間需求為 O(1)。