算導學習筆記

第九章 中位數和順序統計 1. 最大值和最小值 單獨求最大值和最小值,很簡單,在這裏很少說 對於同時找到最大值、最小值，有多種思路：首先，是分別找到最大值和最小值，兩次遍歷(2n-2)；或者每一個數都進行兩次比較. 能夠跟據第二種想法稍做改進，將兩個數同時與最大值、最小值比較，那麼這兩個數就沒必要分別與最大、小值比較，而首先進行一次比較，選出較大值與最大值比較，較小值與最小值比較，此時須要(3*[

>>阅读原文<<