摘要： 1：試著用最少的比較次數(shù)去尋找數(shù)組中的最大值和最小值。思路一：掃描數(shù)組兩次，第一次等到最大值，第二次等到最小值。總共比較次數(shù)2N，這是大家都可以想到的。思路二：定義兩個變量存放最大值和最小值，將數(shù)組兩兩分組，兩兩進行比較，大的和最大值進行比較，小的和最小值比較，數(shù)組兩兩比較次數(shù)是N/2，分別與最大值和最小值比較的次數(shù)為N，總共比較次數(shù)1.5N。好久沒寫算法了，于是蛋疼得想實現(xiàn)一下。//1：試著用最少的比較次數(shù)去尋找數(shù)組中的最大值和最小值。 void FindMaxMin(int *A,int size,int* Max,int* Min){ int i=(size & 1)?1:0; 閱讀全文