一種思路是利用兩次冒泡法，因為第一次冒泡，最大的在a[n-1],第二次冒泡後，次最大值在a[n-2]這樣直接返回即可。核心程式碼如下：

for(int i=0; i<2; i++)
for(int j=0; j<n-i-1; j++)
{
	if(a[j] >a[j+1])
		swap(a[j], a[j+1]);
}
return a[n-2];

但是這樣做，顯然效率不夠高，幾乎要遍歷兩次，有沒有遍歷一次就可以找到呢？

第二種思路：

首先看原始碼：

int find2Max(int a[], int n)
{
	int max1 = 0; 
	int max2 = 0;
	for(int i=1; i<n; i++)
	{
		if(a[i] > a[max1])
		{
			max2 = max1;
			max1 = i;
		}
		else if(a[i] >  a[max2] && a[i] < a[max1])
			max2 = i;
	}
	return max2;
}
 

     首先設定兩個索引max1，max2，分別用來存最大的和次最大的索引。然後遍歷一次，當a[i] > a[max1]時是一種情況，要進行交換；另外當a[i] < a[max1] 同時a[i] > a[max2]時，這種情況也要進行處理。注意，max1、max2的索引初值均為0， 有的人把max2設成-1，這是不夠嚴密的。另外，就是遍歷的時候，從第二個數開始遍歷即可，即i = 1開始往後遍歷。

    這個演算法的複雜度是o（n），問題似乎很好解決了，但試問有比這更快的方法嗎？而且，如果不是讓找第二大的數，而是找第三大、第四大、第五大，或者第三小、第4小的數，上面這種思路顯然是走不通的。腫麼辦？ 下篇接著說。