在期末微機原理考試的時候，老師給我們出了一個題是求一段數的最大值，次大值，當時題目的要求使用匯編語言寫的，這裡我使用C++將相關演算法表現出來。

求陣列的最大值是很簡單的，基本上每個會程式設計的人都會求，但是求次大值就稍微有點彎了……

我當時的思路是這樣的：

因為這一段數字都是正整數，所以我通過兩次迴圈比較來實現，第一次遍歷求得最大值，然後將最大值對應的位置的數字置零，第二次遍歷求得次大值。

兩次遍歷的方法：

#include<iostream>
using namespace std;
int fun_max(int *a,int n)
{
	int max=a[0],k=0;
	for(int i=1;i<n;i++)
	{
		if(max<a[i])
		{
			max = a[i];
			k = i;		//用k儲存最大值的位置 
		}
	}
	a[k] = 0;	//最大值置零 
	return max; 
}
int main()
{
	int a[5]={1,40,6,7,10};
	cout<<"m1:"<<fun_max(a,5)<<endl;	//求得最大值並輸出，然後將最大值置零 
	cout<<"m2:"<<fun_max(a,5)<<endl;	//求得最大值置零之後的最大值，也就是次大值 
	return 0;
}
 

這樣做的是完全符合題意的，輸出結果也是正確的，但是這樣無疑破壞了陣列中原來的資料（雖然題目中沒有說不可以修改陣列中的資料），並且進行了兩次遍歷，總感覺方法不是很好。

考完之後，和同學交流知道了一種更好的方法，一種通過一次遍歷就可以得到結果，並且不會修改陣列中資料的方法：

讓陣列中的每個數和最大值比較：

如果a[i]>m1,就說明目前的“最大值m1”並不是最大值，而是a[i]，所以將當前的最大值賦給次大值，然後將a[i]賦給m1；

如果a[i]<=m1,然後判斷ai]>m2是否成立，如果a[i]是小於最大值並且大於“次大值”的數，那個a[i]就是新的次大值。

一次遍歷的方法：

#include<iostream>
using namespace std;
int main()
{
	int a[5]={1,40,6,7,10};
	int m1=a[0],m2=a[0];
	for(int i=1;i<5;i++)
	{
		if(m1<a[i])
		{
			m2=m1;
			m1=a[i];	
		}
		else
		{
			if(m2<a[i])m2=a[i];
		}
	}
	cout<<"m1:"<<m1<<endl;
	cout<<"m2:"<<m2<<endl;
	return 0;
}
 

這個方法明顯要好得多……

當然，排序也是一種方法，一種思路是自己寫排序演算法，不過，我們沒有必要對這5個數都進行排序，只需要找到獲得排序結果的前兩個；另一種方法是利用stl中的排序演算法，這種方法使用簡單，但是無疑是做了一些無用功。

排序方法：

#include<iostream>
using namespace std;
int main()
{
	int a[5]={1,40,6,7,10};
	int k,temp;
	for(int i=0;i<2;i++)	//a[0] 和a[1]分別是最大和次大 
	{
		k = i;
		for(int j=i;j<5;j++)
		{
			if(a[j]>a[k])k=j;
		}
		temp = a[k];
		a[k] = a[i];
		a[i] = temp;
	}
	cout<<"m1:"<<a[0]<<endl;
	cout<<"m2:"<<a[1]<<endl;
	return 0;
}

#include<iostream>
#include<cstdlib>
using namespace std;
int  com(const void *a,const void *b)
{
	return *(int *)a < *(int *)b;
}
int main()
{
	int a[5]={1,40,6,7,10};
	qsort(a,5,sizeof(a[0]),com);
	cout<<"m1:"<<a[0]<<endl;
	cout<<"m2:"<<a[1]<<endl;
	return 0;
}

輸出結果：

m1:40

m2:10