(算法题) 如何从10000个数中找到最大的10个数

创建一个最小堆结构，初始值为10000个数的前10个，堆顶为10个数里的最小数。然后遍历剩下的9990个数，如果数字小于堆顶的数，则直接丢弃，否则把堆顶的数删除，将遍历的数插入堆中，堆结构进行自动调整，所以可以保证堆顶的数一定是10个数里最小的。遍历完毕后，堆里的10个数就是这10000个数里面最大的10个。

作者：小维FE
链接：https://juejin.im/post/5db556376fb9a0207a6ddce7
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。