从n个未排序的数中得到的最大的k个数，称为TopK问题。（注意：最大的K个数，并不是把K个数都排出来）
网上找了好多帖子，两种结论：
1.随机选择排序（快排思想）。支持此理论的帖子（http://www.sohu.com/a/255145095_178889）
2.小顶堆（红黑树）。支持此理论的帖子（https://blog.csdn.net/zjwreal/article/details/90674978）
我在纠结中，看过帖子大神们给我留言，我想知道哪个好
从n个未排序的数中得到的最大的k个数，称为TopK问题。（注意：最大的K个数，并不是把K个数都排出来）
网上找了好多帖子，两种结论：
1.随机选择排序（快排思想）。支持此理论的帖子（http://www.sohu.com/a/255145095_178889）
2.小顶堆（红黑树）。支持此理论的帖子（https://blog.csdn.net/zjwreal/article/details/90674978）
我在纠结中，看过帖子大神们给我留言，我想知道哪个好