同时找出数组的最大值和最小值

虽说第一个方法在时间复杂度的分析上比第一个要少n/2，但是我在电脑上测试的结果，运行时间是差不多的。搞不懂~

//朴素算法：分别找出最大值和最小值。2n次比较
#include<stdio.h>
int A[50000010];
int FIND_MINIMUM_AND_MAXIMUM(int A[],int n)
{
int min=A[0],max=A[0],i;
for(i=1;i<n;i++){
if(min>A[i]) min=A[i];
}
for(i=1;i<n;i++){
if(max<A[i]) max=A[i];
}
printf("%d,%d",min,max);
}
int main(void)
{
freopen("1.txt","r",stdin);
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",A+i);
FIND_MINIMUM_AND_MAXIMUM(A,n);
return 0;
}


//最多3n/2次比较
#include<stdio.h>
int A[50000010];
inline void possess(const int a,const int b,int &min,int &max)
{
if(a>b){//先私下比较一次
if(b<min) min=b;//小的和min比较
if(a>max) max=a;//大的和max比较
}
else{
if(a<min) min=a;
if(b>max) max=b;
}
}
int FIND_MINIMUM_AND_MAXIMUM(int A[],int n)
{
int min,max,i;
if(n%2){//奇数 n≥1
min=max=A[0];//先处理第一个数
for(i=2;i<n;i+=2){//成对处理剩下的数
possess(A[i-1],A[i],min,max);
}
}
else{//偶数
if(A[0]>A[1]){ min=A[1];max=A[0]; }
else{ min=A[0];max=A[1]; }//先处理前两个数
for(i=3;i<n;i+=2){//成对处理剩下的数
possess(A[i-1],A[i],min,max);
}
}
printf("%d,%d",min,max);
}
int main(void)
{
freopen("1.txt","r",stdin);
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",A+i);
FIND_MINIMUM_AND_MAXIMUM(A,n);
return 0;
}