编程之美2.10 寻找数组的最大值和最小值

问题：寻找数组中的最小值和最大值。

void findMinMaxValue(int *arr,int n,int &min,int &max)
{
    if(arr==NULL || n<=0)
    {
        cout<<"the input is error"<<endl;  exit(0);
    }
    if(n<2)
    {
        min=arr[0];max=arr[0]; return;
    }
    int cur=2;
    if(arr[0]>arr[1])
    {
        min=arr[1];
        max=arr[0];
    }else
    {
        min=arr[0];
        max=arr[1];
    }
    while(cur<n)
    {
        if(cur+1<n)
        {
            if(arr[cur+1]>arr[cur])
            {
                if (arr[cur+1]>max)
                {
                    max=arr[cur+1];
                }
                if (arr[cur]<min)
                {
                    min=arr[cur];
                }
            }else
            {
                if(arr[cur]>max)
                {
                    max=arr[cur];
                }
                if(arr[cur+1]<min)
                {
                    min=arr[cur+1];
                }
            }
            cur+=2;
            
        }else
        {
            if(arr[cur]>max)
            {
                max=arr[cur];
            }
            if(arr[cur]<min)
            {
                min=arr[cur];
            }
            cur++;
        }
    }
}

比较的次数是：3/2*n

编程之美2.10 寻找数组的最大值和最小值

原文：http://blog.csdn.net/richard_rufeng/article/details/19339701