如何找出含有N个元素中第二大的元素

问题引入：现在已经知道如何找出最大值与最小值，那如何找出第二大的元素呢？

不说废话了，直接上代码：

int FindSecondMax(int A[],int size)  
{  
  int i=0;  
  int Max = A[0];  
  int secondMax;  
    
  for(i=1;i<size;i++)  
  {  
       if(Max <= A[i])  
       {  
            secondMax = Max;  
            Max= A[i];  
        }  
        else  
        {  
            if(secondMax <=A[i])  
            {  
                 secondMax = A[i];   
            }  
        }  
  }  
  return secondMax;  
} 

时间复杂度为O（n）。