擂臺法求最大值

"擂臺法"（也稱為"鬥陣法"或"淘汰法"）是一種用來找出最大值或最小值的方法，特別是在比較大量的數字時。這個方法的基本思想是通過一輪輪的比較和淘汰，逐步確定最大的數字。

以下是如何使用擂臺法來找出最大值的步驟：

1. 將所有數字放在一個序列中。
2. 從序列的開頭開始，選擇第一個數字作為暫時的最大值。
3. 從序列的其餘部分中選擇一個數字，並與暫時的最大值進行比較。
4. 如果選取的數字大於暫時的最大值，則用這個數字更新暫時的最大值。
5. 重複步驟3和4，直到序列的末尾。
6. 此時，暫時的最大值就是整個序列的最大值。

例如，假設我們有一個數字序列[12, 18, 5, 23, 17]，我們想要找出最大的數字。

1. 我們將第一個數字12作為暫時的最大值。
2. 我們比較12和18，發現18更大，所以更新暫時的最大值為18。
3. 我們比較18和5，發現18仍然更大，所以暫時的最大值保持不變。
4. 我們比較18和23，發現23更大，所以更新暫時的最大值為23。
5. 我們比較23和17，發現23更大，所以暫時的最大值保持不變。
6. 此時，暫時的最大值23就是整個序列的最大值。

擂臺法可以在線性時間內找到最大值，即O(n)，其中n是數字序列的大小。這個方法不僅可以用來找出最大值，也可以用來找出最小值，只需在比較時選擇較小的數字來更新暫時的最小值即可。