寻找第n大的元素

昨天看到一个题目，“寻找给定数组中第二大的元素”。这个很好考虑：假如第二大的元素是k，那么遍历整个数组大于k的元素数必然为1. 固有以下代码：

   for(i =0;i<10;i++)
 {
      flag = 0;
      for(j=0;j<10;j++)
    {

      if(arr[i] < arr[j]) 
        flag++;
      if(flag > 1) 
        break;
      if((flag == 1) && (j == 9)) 
        {
   	   printf("%d\n",arr[i]);
	   i=10;//结束外层循环 
        }

     }

  }

忽然想起来以前似乎看到过有问“寻找数组第n大元素的问题”，就可以把上面的推广下：

int findnbig(int array[],int m,int n)
{
   int i,j,flag;
     for(i = 0;i < m;i++)
   {
      flag = 0;
      for(j = 0;j < m;j++)
    {

      if(array[i] < array[j]) 
        flag++;
      if(flag > n-1) 
        break;
      if((flag == n-1) && (j == m-1)) 
        return array[i];

    }

   }
}

回头再写个算法时间空间复杂度分析，我觉得我这种方法应该是比较快的吧。