分治思想,同时返回一个数组的最大值和最小值.

使用C++实现快速查找最大值和最小值

最新推荐文章于 2022-01-16 10:31:11 发布

最新推荐文章于 2022-01-16 10:31:11 发布 · 129 阅读

算法题目专栏收录该内容

89 篇文章

订阅专栏

本文详细介绍了如何使用C++语言通过引用作为参数的强大作用来实现快速查找数组中的最大值和最小值的过程，展示了算法的高效性和实用性。

1,实例代码:


#include <iostream>
using namespace std;

void maxmin(int a[],int low,int high,int& max,int& min) //引用作为参数的强大作用
{
    int k, max1,min1,max2,min2;
    if(high-low==1||high-low==0)
    {
        a[low]>a[high]? (max = a[low], min = a[high]):(max = a[high], min = a[low]);
    }
    else
    {

        k=(high+low)/2;
        maxmin( a,low,k,max1,min1);
        maxmin( a,k+1,high,max2,min2);
        max=max1>max2? max1:max2;
        min=min1<min2? min1:min2;
    }
}

int main()
{
    int max,min;
    int data[]={8,3,6,2,1,9,4,5,7};
    int num=sizeof(data)/sizeof(data[0]);
    maxmin(data,0,num-1,max,min);
    cout<<"最大值:"<<max<<endl;
    cout<<"最小值:"<<min<<endl;
    return 0;
}