查找一个无序数列中第k个大的元素

       今天面试面试官出了一道题：给你一个 无序int数组，让你查找出第K个大的元素（0<k<n）。小生惭愧当时没有想到一个好点的方法，现如今有一个方法可以解决此题。

       现如今代码如下：（C++）

#include <iostream>

using namespace std;

int FindNum(int *a, int left, int right, int k)
{
 //以快速排序的思想解决此题。因为一趟快速排序可以找到一个元素最终的位置。
 int low = left;
 int high = right;
 int temp = a[low];
 int flag = 0;//标记若为0表示high指针往low端滑动，若为1表示low指针往high端滑动。

 while (low < high)
 {
  if (0 == flag)//high指针往low端滑动
  {
   if (a[high] > temp)
   {
    high--;
   }
   else
   {
    a[low++] = a[high];
    flag = 1;//修改标记已指示下次滑动方向
   }
  }
  else
  {
   if (a[low] < temp)
   {
    low++;
   }
   else
   {
    a[high--] = a[low];
    flag = 0;//修改标记已指示下次滑动方向
   }
  }
 }

 //一趟快速排序结束，则找出了temp元素所对应的位置low,如果k==low则，temp为第k个大的元素。
 //如果K>low则进行递归调用FindNum(a, low+1, right, k).
 //如果K<low则递归调用FindNum(a, left, low-1, k).

 if (k == low)
 {
  return temp;
 }
 else if (k > low)
 {
  return FindNum(a, low+1, right, k);
 }
 else
 {
  return FindNum(a, left, low-1, k);
 }
}

int main(void)
{
 int a[10] = {9, 4, 8, 2, 6, 1, 0, 3, 7, 5};

 cout<<FindNum(a, 0, 9, 3)<<endl;
 return 0;
}