如何在數組中找到最大值

以下三解法可以尋找到數組中的最大值。1、問題分解法。把題目看做兩個獨立的問題，而非一個問題，每次分別找出最小值和最大值即可，此時，一共需要遍歷兩次數組，比較次數為2N次，N表示數組的長度。2、取單元素法。維持兩個變量min和max，min標記為最小值，max標記為最大值，每次取出一個元素，先與已找到的最小值比較，再與已找到的最大值比較，此種方法只需要遍歷一次數組即可。3、取雙元素法。維持兩個變量min和max，min標記為最小值，max標記為最大值，每次比較相鄰的兩個數，較大者與max比較，較小者與min比較，通過比較找出最大值和最小值。此種方法的比較次數為1、5N次。

推薦度：

點擊下載本文 文檔為doc格式

導讀以下三解法可以尋找到數組中的最大值。1、問題分解法。把題目看做兩個獨立的問題，而非一個問題，每次分別找出最小值和最大值即可，此時，一共需要遍歷兩次數組，比較次數為2N次，N表示數組的長度。2、取單元素法。維持兩個變量min和max，min標記為最小值，max標記為最大值，每次取出一個元素，先與已找到的最小值比較，再與已找到的最大值比較，此種方法只需要遍歷一次數組即可。3、取雙元素法。維持兩個變量min和max，min標記為最小值，max標記為最大值，每次比較相鄰的兩個數，較大者與max比較，較小者與min比較，通過比較找出最大值和最小值。此種方法的比較次數為1、5N次。