堆排序（HEAPSORT）

堆排序是利用」堆「的數據特性來進行數據管理。首先說一下什麼是堆，堆的本質是經過排序的完全二叉樹，其中任一非終端節點的數據值均不大於（或不小於）其左孩子和右孩子節點的值。根結點(亦稱爲堆頂)的關鍵字是堆裏所有結點關鍵字中最小者的堆稱爲最小堆。 根結點(亦稱爲堆頂)的關鍵字是堆裏所有結點關鍵字中最大者，稱爲最大堆。 堆排序的最壞的運行時間是O(nlgn). 要用堆排序,首先要知道最大堆，最小堆，最大堆

>>阅读原文<<