如何从数组当中找出最大的前10个数

建立大小为10的最小堆，先用数组前十个数建堆，然后调整为最小堆，在用之后的数与堆顶进行比较，比堆顶小的就过，比堆顶大的就替换，再调整，就好了

import java.util.PriorityQueue; public class 优先队列 { public static void main(String[] args) { // 最小堆 PriorityQueue<Integer> q = new PriorityQueue<>(10); for (int i = 0; i < 1000; i++) { int a=(int) (Math.random()*1000); if (q.isEmpty() || q.size() < 10) { q.offer(a); } else { if (q.peek() < a) { q.poll(); q.offer(a); } } } System.out.println(q); } }

用个大小为10的堆处理

数组的规模？

类似快排怼一下就好了，可以参考，n个数，选第m大

快速选择

小数据量partition，大数据量建堆

1.堆排吧2，如果数据量太大，可以先选10个排序，其他数据从硬盘读进去比较替换类似插入排序

百度 TopK算法?

位图不解释

quick select