陣列中求最大最小值

#include

#include

using namespace std;

//  先判斷陣列是含有奇數偶數個元素，如果偶數個元素，將a[0]、a[1]最大最小值分別給max、min，從第二個元素兩個兩個進行比較，最大值給

//  max  最小值給min

//  如果為奇數個元素，將a[0]先分別置為最大最小值，兩個元素兩個元素比較後，較大的和max比較，較小的和min進行比較

//  時間複雜度為1.5n，比兩次掃瞄分別求最大最小值2n少了0.5n

int main()

;int max=0,min=0;         //  分別表示陣列最大最小值

const int cnt=sizeof(a)/sizeof(int);    //  求陣列的個數

if(cnt%2==0)      //  陣列中含有偶數個元素

else}}

if(cnt%2==1)      //  陣列中含有奇數個元素

else}}

cout<<"最大值:"return 0;

}

python陣列求最大值最小值

剛剛面試被問到不用max函式怎麼求最大值，記錄一下 a 1 3,5 7,4 4,3 1,0 第一種方法 我們可以直接排序，取最後乙個 a.sort reverse false print a 1 第二種 我們定義第乙個元素 然後for迴圈比較 max num a 0 for i in range l...

無序陣列中求最大值最小值

要求比較次數小於2n。最直接的做法，比較次數為2n include using namespace std int main cout min val max val endl return 0 如果要減少比較次數，應該怎麼做呢？當某個元素比較大元素大的時候，就不必再與較小元素比較了 int mai...

分組求最大最小值

按某一欄位分組取最大 小 值所在行的資料 資料如下 name val memo a 2 a2 a的第二個值 a 1 a1 a的第乙個值 a 3 a3 a的第三個值 b 1 b1 b的第乙個值 b 3 b3 b的第三個值 b 2 b2b2b2b2 b 4 b4b4 b 5 b5b5b5b5b5 建立表...