一堆数中选第k大的数

在很多数里，选择第k大的数。
1.先排序，再直接选择。复杂度太高，最少o(nlogn)
2.用O（n）复杂度选择：
比如：

• 利用快速排序的partition函数，先选出一个基准元素，然后将比它大的都移到右边，小的都移到左边，如果基准元素的位置i比k大，那么第k大的元素就在左边第i-k大的数。否则就在右边第k-i大的数。
• 使用中位数方法，将这n个数每五个作为一组进行排序，找出每组的中位数，并依次移到最前面去，这样前(n/5)个数就是所有的中位数，然后找出这(n/5)个数的中位数，进行partition操作，与上面的类似。
• 构建含k个元素的最大堆，先把前k个元素构建成堆，然后依次读取后面的每个值，当该数比堆顶的数大时，忽略，否则，删除堆顶元素，并把该数插入堆中，直到读取结束。O（N*logk）