堆排序

堆排序是利用堆的性質進行的一種選擇排序。下面先討論一下堆。 1. 堆 堆實際上是一棵完全二叉樹，其任何一非葉節點滿足性質： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2] 或者 Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非葉節點的關鍵字不大於或者不小於其左右孩子節點的關鍵字。 堆分爲大頂堆和小頂堆，滿足Key[i]>=Key[2i+1]&

>>阅读原文<<