摘要：
堆排序概述堆排序定义n个关键字序列k(1), k(2), ..., k(n)称为堆，当且仅当该序列满足如下性质（简称为堆性质）k(i) <= k(2i) && k(i) <= k(2i+1)k(i) >= k(2i) && k(i) >= k(2i+1)若将此序列所存储的向量R[1..n]看做是一颗完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。大根堆和小根堆根结点（亦称堆顶）的关键字是堆里所有结点关键字中最小者的堆称为小根堆根节点（亦称堆顶）的关键 阅读全文
