排序算法 堆排序

堆：是一种完全二叉树的数据结构，并且具有每个非叶子节点（索引i，从0开始的话）的值大于其左右子节点（2*i+1）的值（大根堆），或者小于其左右子节点（2*i+2）的值（小根堆）。堆的性质决定了其根节点的值必然整个堆中的最大值或者最小值，因此使用堆的这个特性，发明了堆排序。 堆排序的大致原理： 　　1. 建立一个堆，假如现在有一个需要被排序的数组A = {1, 3, 4, 5, 7, 2, 6, 8

>>阅读原文<<