用最小的比較次數來得到，最大值和最小值

如何用最小的比較次數來得到，最大值和最小值：

 

對於偶數：

先取兩個數比較一下

較小的爲min，較大的爲max

max = a[]

min = a[]

 

然後：

取兩個數進行比較

較大的數和max比較

較小的數和min比較

 

次數 = 1+(n-2)/1*3

 

 

對於奇數:

min = max = a[0]

 

然後：

取兩個數進行比較

較大的數和max比較

較小的數和min比較

 

次數 = (n-2)/1*3