寻找数组中的最大值和最小值

最新推荐文章于 2022-04-11 14:58:38 发布

随风west

最新推荐文章于 2022-04-11 14:58:38 发布

阅读量339

点赞数

本文链接：https://blog.csdn.net/u010817474/article/details/48196161

版权

class FindMax
{
    void Search(int *Array,int begin,int end,int *max,int *min)
    {
        if(end-begin<=1)
        {
            if(Array[begin]>Array[end])
            {
                *max=Array[begin]>*max?Array[begin]:*max;
                *min=Array[end]<*min?Array[end]:*min;
            }
            else
            {
                *max=Array[end]>*max?Array[end]:*max;
                *min=Array[begin]<*min?Array[begin]:*min;
            }
            return;
        }
        else
        {
            int i=begin+(end-begin)/2;
            Search(Array,begin,i,max,min);
            Search(Array,i+1,end,max,min);
        }
    }
};