基本原理

堆

堆

数据堆化

从序列中选取第一个元素，插入到最大堆中，类似插入排序

从堆变为有序序列

从堆中选取最小的元素，放到有序序列的末尾，类似选择排序

算法改进

参考

白话经典算法系列之七 堆与堆排序