堆排序

與堆相關的數據結構 最大堆的特色 堆排序使用的是二叉堆中的最大堆，即：根節點大於全部的子節點，而左右子節點之間沒有大小關係。node 二叉堆的構造：用一個一維數組存放便可，第i個節點的左右兩個子節點分別在2*i, 2*i+1的位置。python 堆排序的思路 二叉堆排序的思路：自底向上調整堆，使其知足最大堆的性質，此時根節點就是最大的元素。將根節點與最有一個節點交換以後，將1——n-1個元素看作一

>>阅读原文<<