摘要：
一、基本概念要掌握堆排序，先要了解堆这种数据结构。堆是一个近似完全二叉树的结构，其任意节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]即任何一非叶节点的键值不大于或者不小于其左右孩子节点的键值。大顶堆：满足Key[i]>=Key[2i+1]&&key>=key[2i+2]小顶堆：满足Key[i]<=Key[2i+1]&&key<=key[2i+2]排序过程：将初始带排序列构造成 阅读全文
