摘要： C++完整代码 特点： 1. 与合并排序类似，运行时间$O(nlgn)$，比插入排序快 2. 与插入排序类似，堆排序为in-place排序算法，空间复杂度$O(1)$，在任何时候，数组只有常熟个元素存储在输入数组以外。 最大堆如图所示： 堆可以用数组来进行实现。树的根为A[1] ，给定了某个节点i  阅读全文