數組:尋找數組中的最大值與最小值

尋找數組中的最小值與最大值有不少方法: 好比分別進行兩次遍歷,一次求最大值,一次求最小值,須要比較2N次,或者取單元素法,用兩個變量分別表示最小值和最大值,min表示最小值,max表示最大值,遍歷一次數組,每次取出一個數組先與最小值比較,再與最大值比較等等。java 此次記錄的是取雙元素法: 每次比較相鄰的兩個數,較大者與max比較,較小者與min比較,這種方法比較1.5N次。數組 實現的時候須要
相關文章
相關標籤/搜索