查找第二大数的算法

#include <iostream>
#include <string>
#include <assert.h>
using namespace std;

//寻找第二大的数 采用记录两个数的办法
int secondbig(int data[],int N)
{
	assert(N>=2);
	int first,second;
	if(data[0]>data[1])
	{
		first=data[0];
		second=data[1];
	}
	else
	{
		first=data[1];
		second=data[0];
	}
	//遍历所有数字
	for(int i=2;i<N;i++)
	{
		if(data[i]>first)
		{
			if(data[i]>second)second=first;
			first=data[i];
		}
		else if(data[i]>second)second=data[i];
	}
	return second;
}

int main()
{
	int a[]={8,3,2,1,4,6,10};
	cout<<secondbig(a,7)<<endl;
	return 0;
}

一个简单的思想是遍历两遍，第一遍遍历的时候找到最大值，然后在第二遍的时候，在排除最大值的情况下找到最大值，这个第二遍遍历的最大值就是第二大的值。

一个比较简单的想法是遍历两边数组，第一遍找出最大值。