建堆算法

堆排序過程 轉載自：http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.htmlhtml 堆分爲大根堆和小根堆，是徹底二叉樹。大根堆的要求是每一個節點的值都不大於其父節點的值，即A[PARENT[i]] >= A[i]。在數組的非降序排序中，須要使用的就是大根堆，由於根據大根堆的要求可知，最大的值必定在堆頂。web 既然是堆排序，天然須

>>阅读原文<<