排序算法——堆排序

前一陣子一直在寫排序的系列文章，最近因爲一些事情耽擱了幾天，也穿插了幾篇其他類別的隨筆。今天還是回到排序上面來，善始善終，呵呵。 今天要介紹的也是一種效率很高的排序——堆排序 思想 堆排序，顧名思義，就是基於堆。因此先來介紹一下堆的概念。 堆分爲最大堆和最小堆，其實就是完全二叉樹。最大堆要求節點的元素都要大於其孩子，最小堆要求節點元素都小於其左右孩子，兩者對左右孩子的大小關係不做任何要求，其實很好

>>阅读原文<<