找出数组中第二大的数

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

#include <stdio.h>

//初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。
int findsecondmaxvalue(int *a,int size)
{
	int max = a[0];			//最大值  
	int second = a[1];		//次大值 
	for(int i = 0;i < size;i++)
	{
		if(a[i] > max)		//更新最大值和次大值 
		{
			second = max;	 
			max = a[i];
		}
		else if(a[i] < max && a[i] > second)	//更新次大值  
		{
			second = a[i];
		}
	}
	return second;
}

int main(void)
{
	int a[] = {22,222,76,26,87,99};
	printf("second value = %d
",findsecondmaxvalue(a,sizeof(a)/sizeof(a[0])));
	return 0;
}

执行结果：

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