建堆算法

堆排序过程 转载自：http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.htmlhtml 堆分为大根堆和小根堆，是彻底二叉树。大根堆的要求是每一个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，须要使用的就是大根堆，由于根据大根堆的要求可知，最大的值必定在堆顶。web 既然是堆排序，天然须

>>阅读原文<<