数组最大最小值比较次数优化

      求数组最大值和最小值算法的比较次数O(2n)，因为max和min都要数组与里面的每个元素进行比较，下面介绍一下O(1.5n)的方法，先看代码：

#include <stdio.h>

//求数组的最大值和最小值，要求比较次数的数量级是O(1.5n)
void getMinMax(int a[],int n){
	int max=0,min=0;

	for(int i=0;i<n;i++){
		if(i+1 < n){
			if(a[i] < a[i+1]){
				if(min > a[i]){
					min = a[i];
				}	

				if(max < a[i+1]){
					max = a[i+1];
				}
				
			}else{
				if(min > a[i+1]){
					min = a[i];
				}

				if(max < a[i]){
					max = a[i+1];
				}
			}
			
		}else{
				if(min > a[i]){
					min = a[i];
				}

				if(max < a[i]){
					max = a[i];
				}
			}
		
	}

	printf("%d,%d\n",max,min);
}


int main(){

	int a[8] = {3,7,4,1,5,9,6,-2};
	getMinMax(a,8);

	return 0;
}

     比较次数是O(1.5n)，因为当比较4,1时，先将4,1进行比较，然后在和max和min进行比较，这样比较了3次。常见的是max和min都会和4,1进行比较，这样次数是4次。