用最小的比较次数来得到，最大值和最小值

如何用最小的比较次数来得到，最大值和最小值：

 

对于偶数：

先取两个数比较一下

较小的为min，较大的为max

max = a[]

min = a[]

 

然后：

取两个数进行比较

较大的数和max比较

较小的数和min比较

 

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

 

 

对于奇数:

min = max = a[0]

 

然后：

取两个数进行比较

较大的数和max比较

较小的数和min比较

 

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