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

虽说第一个方法在时间复杂度的分析上比第一个要少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;
}