从一亿个数中找出最大的一万个数或最小的一万个数

1 从一亿个数中找出最大的一万个数：（前10000个元素构建最小堆，后续元素与根节点比较，大于放进去，小于或等于不处理）

用前一万个数初始化一个固定大小为10000的最小堆，这时根节点是这10000个数里最小的一个。

把后续的数依次与最小堆的根节点比较，如果大于则放进最小堆（这个操作同时会弹出一个元素并改变根节点），小于等于不做处理。

这个算法的复杂度几乎接近于O(n)

2 从一亿个数中找出最小的一万个数：（前10000个元素构建最大堆，后续元素与根节点比较，小于放进去，大于或等于不处理）

用前一万个数初始化一个固定大小为10000的最大堆，这时根节点是这10000个数里最大的一个。

把后续的数依次与最大堆的根节点比较，如果小于则放进最大堆（这个操作同时会弹出一个元素并改变根节点），大于等于不做处理。

这个算法的复杂度几乎接近于O(n)

3  同样适用于从n个数中找出前K个大的数，

还有另外两种方法，k很小时可以用冒泡排序，k比较大时用快速排序