堆排序

与堆相关的数据结构 最大堆的特色 堆排序使用的是二叉堆中的最大堆，即：根节点大于全部的子节点，而左右子节点之间没有大小关系。node 二叉堆的构造：用一个一维数组存放便可，第i个节点的左右两个子节点分别在2*i, 2*i+1的位置。python 堆排序的思路 二叉堆排序的思路：自底向上调整堆，使其知足最大堆的性质，此时根节点就是最大的元素。将根节点与最有一个节点交换以后，将1——n-1个元素看作一

>>阅读原文<<