查找数组中第二大的数

方法一：先进行排序，然后直接很具数组下标对倒数第二个数进行查找即可，此时时间复杂度最好为：O(nlogn)

方法二：设置两个变量（一个保存最大的数，一个保存第二大的数）进行判断。对数组进行一边的遍历，即可在时间复杂度为 n 的情况下查找出第二大的数。

程序代码：

#include<iostream>
using namespace std;

int Find_Sec(int *a,int n)
{
	int Max=a[0];
	int Max_Sec=-1;
	for(int i=1;i<n;i++)
	{
		if(a[i]>Max)
		{
			Max_Sec=Max;
			Max=a[i];
		}
		if(a[i]<Max&&a[i]>Max_Sec)
		{
			Max_Sec=a[i];
		}
	}
	return Max_Sec;
}


int main()
{
	int a[]={1,2,3,4,5,6,7,8,9};
	int length_a=sizeof(a)/sizeof(a[0]);
	int result=Find_Sec(a,length_a);
	cout<<"第二大的数为："<<result<<endl;
	cout<<endl;
	system("pause");
	return 0;
}

程序输出：