当前位置: 首页 > 数据分析师 > 数据分析师实战技能 > 数据分析师数据分析 > 同时获取数组中的最大值和最小值

同时获取数组中的最大值和最小值

发布时间:2020年09月28日 19:52:33 来源: 点击量:479

【摘要】同时获取数组中的最大值和最小值找到一个数组中最大值一般用如下方法,首先拿出数组中第一个值作为当前的最大值,然后依次和后面所有的值比

同时获取数组中的最大值和最小值

找到一个数组中最大值一般用如下方法,首先拿出数组中第一个值作为当前的最大值,然后依次和后面所有的值比较,发现有比当前最大值还大的就更新最大值的记录:
[cpp] view plain copy

    int maximum(int *arr, int size)  
    {  
      int i;  
      int max = arr[0];  
      for (i = 1; i < size; i++)  
      {  
        if (max < arr[i]) max = arr[i];  
      }  
      return max;  
    } 
同理,最小值也是这么判断:
[cpp] view plain copy

    int minimum(int *arr, int size)  
    {  
      int i;  
      int min = arr[0];  
      for (i = 1; i < size; i++)  
      {  
        if (min > arr[i]) min = arr[i];  
      }  
      return min;  
    } 
无论是求最大值还是最小值都进行了n-1次比较,那么同时求最大值是否需要判断2n-2次呢?

算法导论第九章给出了一个结论,最多只需要比较3+n-2次比较就可以完成,因为我们可以从数组中一次取两个数据,先将这两个数据进行比较,然后把其中大的与最大值记录比较,小的与最小值记录比较即可,因为取出的两个数据中的小的值不可能还会成为最大值。
[cpp] view plain copy

    void getRange(int *arr, int size, int *max, int *min)  
    {  
      int *p = arr, *endp = arr + size;  
      if (size % 2 != 0)  
      {  
        *max = *min = *p++;  
      }  
      else  
      {  
        if (*p > *(p + 1))  
        {  
          *max = *p;  
          *min = *(p + 1);  
        }  
        else  
        {  
          *max = *(p + 1);  
          *min = *p;  
        }  
        p += 2;  
      }  
      while (p != endp)  
      {  
        if (*p > *(p + 1))  
        {  
          if (*p > *max) *max = *p;  
          if (*(p + 1) < *min) *min = *(p + 1);  
        }  
        else  
        {  
          if (*(p + 1) > *max) *max = *(p + 1);  
          if (*(p) < *min) *min = *p;  
        }  
        p += 2;  
      }  
    }

分享到: 编辑:wangmin

就业培训申请领取
您的姓名
您的电话
意向课程
点击领取

环球青藤

官方QQ

扫描上方二维码或点击一键加群,免费领取大礼包,加群暗号:青藤。 一键加群

绑定手机号

应《中华人民共和国网络安全法》加强实名认证机制要求,同时为更加全面的体验产品服务,烦请您绑定手机号.

预约成功

本直播为付费学员的直播课节

请您购买课程后再预约

环球青藤移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载
环球青藤官方微信服务平台

刷题看课 APP下载

免费直播 一键购课

代报名等人工服务

课程咨询 学员服务 公众号

扫描关注微信公众号

APP

扫描下载APP

返回顶部