最小堆 排序 k大数

最小堆是一种数据结构，它可以用来维护一组数据中的最小值。在最小堆中，任意一个节点的值都小于其子节点的值，因此堆顶元素是整个堆中的最小值。最小堆排序就是使用最小堆来对一组数据进行排序的算法。具体来说，就是将这组数据依次插入到一个空的最小堆中，然后依次弹出堆顶元素，直到堆为空。这样得到的序列就是按照从小到大的顺序排列的。

k大数问题可以使用最小堆来解决。具体做法是先取前k个数建立一个大小为k的最小堆，然后对于后面的n-k个数，如果它比堆顶元素大，就将堆顶元素弹出并将该数插入到堆中。最终堆中剩下的k个数就是原序列中最大的k个数。