大根堆小根堆&TopK问题

首先明确几个概念：

1. 大根堆也叫大顶堆，小根堆也叫小顶堆。
2. 大根堆用于升序排序（所以求最小的前k个数用大根堆），小根堆用于降序排序（所以求最大的前k个数（常见的topk问题，基本都是求最大的前k个数）用小根堆）。
3. 堆排序的时间复杂度是O(NlogN)，空间复杂度是O(1),所以在海量数据及内存不足的条件下，该排序方法适用。

详细的实操内容可参考这篇优秀博文： https://blog.youkuaiyun.com/u010452388/article/details/81283998