摘要： 堆排序是使用二叉堆实现的优先队列来进行排序的。 先介绍几个概念： 第一个是优先队列，优先队列是一种数据结构，它支持两种操作：删除最大元素和插入元素。 第二个是二叉堆，二叉堆是一种数据结构，它能够很好的实现优先队列的基本操作。它使用一个数组来保存数据，在这个数组中，每个元素都要保证大于等于另两个特定位 阅读全文