求数组中第二大的数，时间复杂度为o(N)

 #include <iostream>
using namespace std;

int selectSecMax(int *data, int nCount)
{
 int *p, *q;
 p=q=data;
// q=new int[1];
// if(q==NULL)
// {
//  cout<<"Insufficient Memory!"<<endl;
//  exit(1);
// }
// *q=*data;//q所指向的值为数组的第0个值

 for (int i=1; i<nCount; i++)
 {
  if (*(data+i)>*(p))
  {
   q=p;
   p=data+i;
  }
 }

 return *q;
}

void main()
{
 int max;
 int intArray[4]={3,6,7,9};
 
 max=selectSecMax(intArray, sizeof(intArray)/4);

 cout<<"The Second Max Value is:"<<max<<endl;
}

如何求第K大的数那？