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

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

最大最小距离算法——模式识别

#include #include #include #include #include #include #include #include #include #include ...

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

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

数组最大-最小元素的查找算法

数组最大-最小元素的查找算法给定数组A[0...n-1],要求找出A中元素的最大值Max和最小值Min。求最大值和最小值的程序为:// Program Min// Purpose: 求数组元素的最小值...
  • estream
  • estream
  • 2007年11月16日 14:32
  • 1681

(算法设计与分析)归并分类与快速分类平均时间之比较 (验证型实验)

实验目标: (1) 通过实验比较归并分类与快速分类算法在平均情况下哪一个更快。 (2) 加深对时间复杂度概念的理解。 实验任务: (1)用C/C++语言编程实现归并分类算法6.3 和快速分类算法6.6...

poj--3264Balanced Lineup+ST算法求区间最大最小值

题目链接:点击进入 其实这种动态查询区间最大最小值的题目,解法是有很多的,像是线段树和树状数组都是可以做的。ST算法效率和上面两种是一样的,但是编码更为简单。 ST算法是一种利用了递推思想进行计算...
  • acm_lkl
  • acm_lkl
  • 2015年08月08日 11:09
  • 571

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

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

AI象棋中的,最大最小值算法思路

一层的情况就不讨论了,直接就是走一步后,当前局面的最高分第二层情况 第三层情况 现在分析一下为什么会出现最大最小值算法: 因为走棋是你一步我一步的来。 作为我来说,我肯定愿意选当前局面分值最大...

Hadoop链式MapReduce、多维排序、倒排索引、自连接算法、二次排序、Join性能优化、处理员工信息Join实战、URL流量分析、TopN及其排序、求平均值和最大最小值、数据清洗ETL、分析气

Hadoop Mapreduce 算法汇总 第52课:Hadoop链式MapReduce编程实战... 1 第51课:Hadoop MapReduce多维排序解析与实战... 2 第50课:Hado...

分冶—递归 更有效的算法方法(棋盘覆盖,分段区间,循环赛事日程表,最大最小值 )

文章的开头就不废话了,直接开门见山了 分冶-递归,文章的开头那几个经典题目,有做过的朋友应该很有感触吧,没做过的朋友请自行百度,谢谢! 个人感觉,分冶-递归,首先讨论范围,不管是大范围还是小范围,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:同时得到最大最小值的最优算法
举报原因:
原因补充:

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