同时得到最大最小值的最优算法

原创 2015年11月18日 08:51:18
首先,我们将一对输入元素进行比较,然后把较小的值与最小值比较,较大值与最大值比较。这样,每两个元素共需3次比较。
如果n是奇数,就把最大最小值的初值都设为第一个元素的值,然后成对处理剩下的元素;如果n是偶数,则先比较前两个元素,决定最大最小值的初值,然后成对处理剩下的元素。
#include "stdafx.h"
struct Max_Min
{
public:
    int max;
    int min;
};

struct Max_Min MaxAndMin(int a[], int len)
{
    Max_Min num;
    int i = 0;
    //首先判断数组长度是奇数还是偶数:
    //如果是奇数,最大最小值都设为第一个元素的值,然后成对处理后面元素;
    if (len%2)                                                              
    {
        num.max = num.min = a[0];
        i = 1;
    }
    //如果是偶数,则先比较前两个元素,然后成对处理后面元素。
    else
    {
        if (a[0]>a[1])
        {
            num.max = a[0];
            num.min = a[1];
        }
        else
        {
            num.max = a[1];
            num.min = a[0];
        }
        i = 2;
    }
    for (i; i < len; i += 2)
    {
        int max_temp;
        int min_temp;
        //首先将两个元素进行比较得出较大较小值
        if (a[i] > a[i + 1])
        {
            max_temp = a[i];
            min_temp = a[i + 1];
        }
        else
        {
            max_temp = a[i + 1];
            min_temp = a[i];
        }
        //然后将较大较小值与最大最小值进行比较
        num.max = num.max > max_temp ? num.max : max_temp;
        num.min = num.min < min_temp ? num.min : min_temp;
    }
    return num;
}

int _tmain(int argc, _TCHAR* argv[])
{
    Max_Min num;
    int a[] = { 12, 5, 11, 7, 124, 456, 22, 5, 23 };
    int len = sizeof(a) / 4;
    num = MaxAndMin(a, len);
    cout << num.max << endl;
    cout << num.min << endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

求解最大值与最小值-分治算法

概述无论是最好、最坏或者平均情况,该MaxMin分治算法所用的比较次数都是3n/2-2。而实际中,任何一种以元素比较为基础的找最大值最小值元素的算法,其元素比较次数的下界为3n/2-2。因此,从此种情...
  • Xminyang
  • Xminyang
  • 2016年11月28日 11:31
  • 5085

最大最小值算法

InputIterator min_element (InputIterator beg, InputIterator end); InputIterator min_element (InputIt...
  • myGamesLegend
  • myGamesLegend
  • 2015年03月07日 16:24
  • 145

人工智能之最大最小值算法+剪枝优化(算法 + C++实现)

现在我们来看看博弈树节点标注的另一种方法:最小最大值方法。整个博弈树尽管大的出奇,然而在只有一部分有用的情况下,利用最小最大值方法是有其优点的,很容易推广使用。 比方说,竞赛的结果是以钱为赌注的。为方...
  • songshiMVP1
  • songshiMVP1
  • 2015年11月04日 16:41
  • 1678

算法学习十五----找数组最大值和最小值

题目:给定一个数组,找出数组中的最大值和最小值 算法思路一:使用两个“游标”,p代表最大值,q代表最小值,初始为数组的第一个和第二个,不断向后移并且做比较,每次移动时将较大值与p比较,将p赋为较...
  • yipiankongbai
  • yipiankongbai
  • 2014年04月20日 10:01
  • 3833

算法训练 最大值与最小值的计算

输入11个整数,计算它们的最大值和最小值。 样例输入 0 1 2 3 4 5 6 7 8 9 10 样例输出 10 0...
  • qq_29656961
  • qq_29656961
  • 2017年01月09日 09:04
  • 220

算法学习日记--寻找数组中的最大值和最小值

问题:           数组是最简单的一种数据结构。我们经常碰到的一个基本问题,就是寻找整个数组中的最大数,或者最小的数。这是我们会扫描一遍数组,把最大(最小)的数找出来。 解法:     ...
  • Unixmale
  • Unixmale
  • 2015年10月16日 18:52
  • 254

各种滤波算法的比较

原文地址:http://www.wtoutiao.com/p/1fe9dPI.html  各种滤波算法的比较 数字滤波(digital filtering):数...
  • wangweijjj
  • wangweijjj
  • 2016年06月20日 15:42
  • 11819

递归求最大最小值算法 分治策略(c语言实现)

思路:运用分治的思想,将要排序的整个数组从中间劈开,分别求其左右两边的最大最小值,然后将求出的最大最小值合起来进行比较。     当左右两边的数组小到一定程度时:(1)数组中只有一个元素,maxNum...
  • catkint
  • catkint
  • 2016年03月28日 21:02
  • 3108

同时得到最大最小值的最优算法

首先,我们将一对输入元素进行比较,然后把较小的值与最小值比较,较大值与最大值比较。这样,每两个元素共需3次比较。 如果n是奇数,就把最大最小值的初值都设为第一个元素的值,然后成对处理剩下的元素;如果n...
  • huanle543
  • huanle543
  • 2015年11月18日 08:51
  • 2037

【算法导论】最大值和最小值

最大最小值 时间复杂度:3*floor(n/2) 基本思想:成对地处理元素。先将一对输入元素相互比较,然后把较小的与当前最小值比较,较大的与当前最大值比较,因此每两个元素比较三次。 注意分情况:当n为...
  • tengweitw
  • tengweitw
  • 2013年07月31日 12:15
  • 1097
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:同时得到最大最小值的最优算法
举报原因:
原因补充:

(最多只允许输入30个字)