堆的应用（堆排序，TopK问题）

堆的应用 1）排序 堆排序 选择排序 既可以找到最大的放在最后 也可以找到最小的方最前 但是，堆排序不能找最小的放在最前 因为把最小数放在最前，会破坏掉堆的原来的顺序，除非重新建堆 1， 2，9，16，7，15，18，45，37，63，13 63，45，18，16，37，9，2，7，15，13，1 1，45，18，16，37，9，2，7，15，13， 63 再向下调整即可 堆排序： 排升序，建大堆

>>阅读原文<<