一般大家一開始想到的辦法就是一次迴圈，記錄下最大值和最小值。或者就是用兩次冒泡，找到最大值和次大值。

這兩種方法實踐複雜度差不多都是O(2n)，如果陣列很長，效率還是不夠高的。

注意：直接排序，再選擇最大的兩個值，這並不是一個好辦法，因為我們只需要前兩個數有序，不需要後N-2個數有序。

冒泡方法我就不幫大家實現了。程式設計的細節要注意，陣列a只是個示例，如果有負值，max和second_max的初始化要最小，以免出錯。

int main(int argc, char* argv[])
{
	int a[] = {1,2,3,4,5,6,7,8,9};
	int max = 0;
	int second_max = 0;
	for (int i = 0; i < 9; i++)
	{
		if (a[i] > max)
		{
			second_max = max;
			max = a[i];
		}
		else if (a[i] > second_max)
		{
			second_max = a[i];
		}
	}
	cout << max << endl;
	cout << second_max << endl;
	
	return 0;
}
 

我們繼續思考，最大值和次大值其實就是要兩個排序結果，在排序中我們當然有更快的演算法（線性排序演算法，歸併，快速，堆排序），我們有沒有辦法使用這些方法呢？

想弄清楚上面的問題，我們再看一個此問題的延伸問題，也是很典型的題，程式設計之美上有的！

查詢最大無序量元素中最大的K個數。

這篇文章分析的很棒：http://blog.csdn.net/xiaoding133/article/details/8037086。

看完以後發現第一種方法，就是我們前面所想到的。

第二種方法，依賴快速排序所選擇的值，平均複雜度為O(N*logK)，在K為2的時候，平均複雜度O(n)看起來不錯，但是效率很不穩定。

第三種方法，用一個k容量的堆，K為2的時候，容量2，高度也為2。乍一看好像不錯，但其實和我上面所寫的程式碼是一樣的效果。但是這裡要注意了，我們可以考慮一下堆排序中的初始堆(大頂堆)建立，建立完後陣列的前三位一定包含最大值和次大值，時間複雜度為O(n)。這裡用O(n)來比較不太確切，大家可以看看大頂堆建立時間複雜度的推導。

注意：這個方法也只能針對於求前二大值，這是二叉樹的特有的。再多就要用此文章中的方法。

第四種方法不好。

第五種方法，就是線性排序的方法，穩定在O(n)，當然這裡還需要一點時間去取出最終結果。但是受到容量的限制就沒辦法用了，還有變數型別，整型。