排序算法七--堆排序

什么是堆？  堆是一棵顺序存储的完全二叉树。  小根堆：每个结点的关键字都不大于其孩子结点的关键字。  大根堆：每个结点的关键字都不小于其孩子结点的关键字。  对于n个元素的序列{R0, R1, … , Rn}当且仅当满足下列关系之一时，称之为堆：  (1) Ri <= R2i+1 且 Ri <= R2i+2 (小根堆)  (2) Ri >= R2i+1 且 Ri >= R2i+2 (大根堆) 

>>阅读原文<<