编程之美2.10 寻找数组的最大值和最小值

最新推荐文章于 2021-05-23 12:34:04 发布

richard_飞飞

最新推荐文章于 2021-05-23 12:34:04 发布

阅读量1.1k

点赞数

分类专栏：编程之美文章标签：编程之美

本文链接：https://blog.csdn.net/richard_rufeng/article/details/19339701

版权

编程之美专栏收录该内容

8 篇文章 0 订阅

订阅专栏

问题：寻找数组中的最小值和最大值。

<span style="font-size:18px;">void findMinMaxValue(int *arr,int n,int &min,int &max)
{
    if(arr==NULL || n<=0)
    {
        cout<<"the input is error"<<endl;  exit(0);
    }
    if(n<2)
    {
        min=arr[0];max=arr[0]; return;
    }
    int cur=2;
    if(arr[0]>arr[1])
    {
        min=arr[1];
        max=arr[0];
    }else
    {
        min=arr[0];
        max=arr[1];
    }
    while(cur<n)
    {
        if(cur+1<n)
        {
            if(arr[cur+1]>arr[cur])
            {
                if (arr[cur+1]>max)
                {
                    max=arr[cur+1];
                }
                if (arr[cur]<min)
                {
                    min=arr[cur];
                }
            }else
            {
                if(arr[cur]>max)
                {
                    max=arr[cur];
                }
                if(arr[cur+1]<min)
                {
                    min=arr[cur+1];
                }
            }
            cur+=2;
            
        }else
        {
            if(arr[cur]>max)
            {
                max=arr[cur];
            }
            if(arr[cur]<min)
            {
                min=arr[cur];
            }
            cur++;
        }
    }
}
</span>

比较的次数是：3/2*n