排序算法值--堆排序

        堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：   Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]   即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。           堆分为大顶堆和小顶堆：                                   

>>阅读原文<<