思路:首先按順序將陣列中相鄰的兩個數分在同一組中(這只是概念上的分組,無需做任何事)。然後可以利用兩個變數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;
}