“`” 考察点：堆排序
堆排序就是把最大堆堆顶的最大数取出，将剩余的堆继续调整为最大堆，再次将堆顶的最大数取出，这个过程持续到剩余数只有一个时结束。在堆中定义以下几种操作：
（1）最大堆调整（Max-Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节点。
（2）创建最大堆（Build-Max-Heap）：将堆所有数据重新排序，使其成为最大堆。
（3）堆排序（Heap-Sort）：移除位在第一个数据的根节点，并做最大堆调整的递归运算
<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20180927/308572_1538031730696_9D37F61D193E7D36552FD03117135AE8"">
<pre><code> "“`
Was this helpful?
0 /
0