概述 堆排序（heapsort）具有空间原址性，任何时候只需要常数个额外的元素空间存储临时数据。整个算法的时间复杂度是O(nlgn)。 堆性质 1）近似的完全二叉树 2） {代码...} 3）最大堆 A[PARENT(i)] >= A[i] 4）最小堆 A[PARENT(i)] <= A[i] 堆应用 最大堆常用于构造优先队列 堆的几个基本操作 MAX-HEAPIFY 时间复杂...