找出数组中第二大的数

题目：写一个函数找出一个整数数组中，第二大的数。

[cpp]  view plain copy print ?

1. #include <stdio.h>  
2.   
3. //初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。  
4. int findsecondmaxvalue(int *a,int size)  
5. {  
6.     int max = a[0];         //最大值    
7.     int second = a[1];      //次大值   
8.     for(int i = 0;i < size;i++)  
9.     {  
10.         if(a[i] > max)       //更新最大值和次大值   
11.         {  
12.             second = max;      
13.             max = a[i];  
14.         }  
15.         else if(a[i] < max && a[i] > second)  //更新次大值    
16.         {  
17.             second = a[i];  
18.         }  
19.     }  
20.     return second;  
21. }  
22.   
23. int main(void)  
24. {  
25.     int a[] = {22,222,76,26,87,99};  
26.     printf("second value = %d\n",findsecondmaxvalue(a,sizeof(a)/sizeof(a[0])));  
27.     return 0;  
28. }  

执行结果：

本文部分内容摘自：http://blog.csdn.net/hackbuteer1/article/details/6651172