标签：
堆是完全二叉树
排序之前，首先要建立一个堆，比如给定一个数组[1,3,5,6,2,4,8,6,9]，建立二叉树如下：
对排序分为大顶堆和小顶堆
大顶堆：父节点的关键字>=左右孩子节点的关键字
小顶堆：父节点的关键字<=左右孩子节点的关键字
以大顶堆为例，对上述完全二叉树进行堆排序
从最后一个非叶结点开始：
从父节点和左右节点中找一个最大的，与父节点交换位置
后面的排序破坏了之前排好的顺序，要重新排
标签：
原文地址：http://www.cnblogs.com/dll-ft/p/5878121.html
