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