O(n) 算法找出n个数中第k大的

先写一个函数F,他以任一个数为基点pivot（比如第一个），两个指针XL（比pivot小的数
），XR（比pivot大的数）从第一个元素开始向右移动，当XR<XL,交换这2个元素的位置，
继续移动，直到XR到头，最后交换pivot和XL的位置。
这时候pivot左边的数都比他小，右边的数都比他大。

复杂度：每个数访问且仅访问一次

然后Select(Left, Right, k)：
if(Left==Right)
  Select=Left
else
  F(pivot, Left, Right)
  if(pivot-Left+1>=k)
    Select(Left, pivot,k)
  else
    Select(pivot+1, Right, k-(pivot-Left+1))
最遭情况仍能在O(n)步内找到第k大的数
这是个中数查找算法的推广