【內部排序】七：堆排序(Heap Sort)詳解與代碼(超詳細註釋版)

堆排序是選擇排序的一種，每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在有序的子表中，直到所有記錄排序完畢。ios 關於堆排序的講解，蘭亭風雨在http://blog.csdn.net/ns_code/article/details/20227303裏講解的很是好，推薦你們看看。 我這裏作個總結： 二叉堆：  二叉堆實際上是一棵有着特殊性質的徹底二叉樹，父節點的值老是大於等於（或小於等於）其左

>>阅读原文<<