寻找数组中的最大值和最小值O（1.5*N）

思路：首先按顺序将数组中相邻的两个数分在同一组中（这只是概念上的分组，无需做任何事）。然后可以利用两个变量Max和Min来存储当前的最大值和最小值。同一组的两个数比较之后，不再调整顺序，而是将其中的较小的数与当前的Min来比较，如果比Min小的话更新Min,将其中较大的数与Max 比较，如果比Max大的话更新Max。

void Max_Min( int a[],int n)
{
int Max,Min;
int i=0,j=1;

if( a[i] < a[j])
{
Min = a[i];
Max=a[j];
}
else
{
Min=a[j];
Max=a[i];
}

i += 2;
j += 2;

while( i < n && j < n )
{
if(a[i] < a[j])
{
if(a[i] < Min)
{
Min = a[i];
}
if( a[j] > Max )
{
Max = a[j];
}

}
else
{
if(a[j] < Min)
{
Min = a[j];
}
if( a[i] > Max )
{
Max = a[i];
}

}
i += 2;
j +=2;
}

if( i < n)
{
if(a[i] < Min)
{
Min =a[i];
}
if( a[i] > Max )
{
Max = a[i];
}
}
cout<< "min="<<Min<<endl;
cout<<"max="<<Max<<endl;
}

转载于:https://www.cnblogs.com/litana/archive/2013/05/14/3078410.html