找次大数问题

已知n个数，无序，找到最大值显然只需要比较一次，那么找到次大数的最优解：

int fun(int *a,int size)  

{  
int i,max,s_max;  
max=a[0];  //最大值  
s_max=a[1];  //次大值  
for(i=0;i<size;i++)  
{  
if(a[i]>max)  
{  
s_max=max;   //更新最大值和次大值  
max=a[i];  
}  
else if(a[i]<max && a[i]>s_max)   //更新次大值  
s_max=a[i];  
}  
return s_max;  
}  


int main(void)  
{  
int second,a[]={111,23,3,5,652,2,3};  
second=fun(a,sizeof(a)/sizeof(a[0]));  
printf("这个数组中的次大值为：%d\n",second);  
system("pause");  
return 0;  
}