摘要： 堆排序虽然在性能效率上不及快速排序，但由于优先队列的使用十分广泛，所以堆排序依然是基础中比较重要的部分。 堆的实质其实是一个数组，不过其逻辑结构则是以一颗近似完全二叉树的形式存在的，如图 堆（最大堆）的性质： 1.父结点一定大于子节点（最小堆相反） 2.以每个子结点为根结点的树也是堆 由于近似完全二 阅读全文