堆排序的规则讲解

堆排序是一种利用堆这种数据结构设计的排序算法，堆本质上是二叉树结构，但是这里又多了个条件：根结点大于等于左右结点； 其实，堆排序本质上和冒泡排序有异曲同工之处，整个排序过程分以下几步： 1. 这里有一组顺序混乱的数组： 2. 首先，将这个数组排成一个二叉树结构： 3. 从右到左，从下到上，从二叉树的最后一个结点开始按照规则（根结点大于等于子结点）整理结点： 4. 最终，当所有结点都被遍历之后我们便

>>阅读原文<<