寻找第K大的数

1  快速排序，涉及全部数据排序，O(n*lgn)

2  选择排序，只循环k次，局部排序，O(n*k)

3  堆排序，构建size为k的最小堆，局部排序，O(n*lgk)

4  仿效快排的二分思路，按个数二分，O(n)

5  仿效快排的二分思路，按值域二分，O(n)

6  海量数据如何做？依然可以使用二叉堆的思路，不过要并行，比如分成1000个小文件，分别使用某种局部排序确定前k大。然后仿效归并排序的思路，两两合并，O(n*lgk)。

或者，比如求前996个最大数，可以建立1000个大小的最大堆，然后分别从1000个小文件按序吐数据到堆，每次吐一个，这个数是这1000个里面最大的那一个。