快速找出一个数组中的最大数、第二大数

 

http://blog.csdn.net/hackbuteer1/article/details/8035261#comments

 

快速找出一个数组中的最大数、第二大数

思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。

如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 secondMax。

#include <iostream>
using namespace std;

void GetSecondMaxNumber(int *, int);
void main(void)
{

	int arr[10] = {1,3,5,7,9,0,9,7,3,6};
	GetSecondMaxNumber(arr,10);

	cout<<endl;

	int max = 0x80000000;
	cout<<"max    = "<<max<<endl;     //-2147483648	
	cout<<"max -1 = "<<max -1<<endl;  // 2147483648	

}

void GetSecondMaxNumber(int *arr , int n)
{
	int i , max , second_max;
	max = arr[0];
	second_max = 0x80000000; // 这个数是?
	for(i = 1 ; i < n ; ++i)
	{
		if(arr[i] > max)
		{
			second_max = max;
			max = arr[i];
		}
		else if(arr[i]<max) // 如果直接是 else {} ...则遇到并列的....
		{
			if(arr[i] > second_max)
				second_max = arr[i];
		}
	}
	cout<<max<<"  "<<second_max<<endl;
}