标签：
堆是一种完全二叉树，因此可以用数组来表示。给定节点下标i，
1 #define PARENT(i) ((i) >> 1) 2 3 #define LEFT(i) ((i) << 1) 4 5 #define RIGHT(i) (((i) << 1) + 1)
大顶堆满足如下性质：
对任意非根节点i，A[PARENT(i)] >= A[i]
堆排序的原理为：
1、首先构建一棵大顶堆
2、交换根节点和堆的最后一个节点，堆大小减一
3、重复2，直达堆大小为1
void heap_sort(int A[], int heap_size) { int i; heap_build(A, heap_size); for (i = heap_size; i <= heap_size; i++) { swap(A[1], A[heap_size]); heap_size--; heapify(A, 1, heap_size); } }
标签：
原文地址：http://www.cnblogs.com/ym65536/p/4212051.html
