标签：
堆排序主要分为两步：创建最大堆和提取堆中最大元素。
首先，定义MAX-HEAPIFY函数：
该算法的时间复杂度为：T(n)=O(lgn);
创建最大堆：BUILD-MAX-HEAP
该函数的时间复杂度为：T(n)=O(nlgn);
选出最大元素构成有序序列：HEAP-SORT
堆排序
原文地址：http://www.cnblogs.com/zoghin/p/5622502.html
