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

<span style="font-size:18px;">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++;
}
}
}
</span>