尋找陣列中的最大值和最小值O(1.5*N)

weixin_30588675發表於2020-04-05

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

相關文章