方法进阶:
1、最简单的方法就是快排,取topk
2、局部淘汰法。用一个容器保存前k个数,然后将剩余的所有数字——与容器内的最小数字相比,如果所有后续的元素都比容器内的k个数还小,那么容器内这k个数就是最大k个数。如果某一后续元素比容器内最小数字大,则删掉容器内最小元素,并将该元素插入容器,最后遍历完所有的数,得到的结果容器中保存的数即为最终结果了
3、分治法。将1亿个数据分成100份,每份100万个数据,找到每份数据中最大的10000个,最后在剩下的100*10000个数据里面找出最大的10000个。