C++实现从数组中同时取出最大最小元素算法示例

发布时间 - 2026-01-11 03:22:40    点击率:

本文实例讲述了C++实现从数组中同时取出最大最小元素的方法。分享给大家供大家参考,具体如下:

算法思想:先相邻两个两个比较,较大的放入数组max[],较小的放入数组min[],然后从max[]数组求出最大,min[]数组求出最小即可。

比较n+[(n+1)/2] =1.5n次

#include <iostream>
#define n 11
#define m ((n+1)/2)
using namespace std;
void main(void)
{
  int num[] = {11,2,3,4,6,5,7,8,9,10,20};
  //int n = sizeof(num)/sizeof(num[0]);
  //int m = (n+1)/2;
  int max[m] , min[m];
  int k = 0, j = 0;
  if(n/2 != 0) max[m-1] = min[m-1] = num[n-1];
  for (int i=0; i < n-1; i = i+2)
  {
    if (num[i] >= num[i+1])
    {
      max[j++] = num[i];
      min[k++] = num[i+1];
    }
    else
    {
      max[j++] = num[i+1];
      min[k++] = num[i];
    }
  }
  for( i=0; i< m; i++)
  {
    cout << "max[" << i << "] = " << max[i] << "\t";
    cout << "min[" << i << "] = " << min[i] <<endl;
  }
  int MAX = max[0];
  int MIN = min[0];
  for ( j = 1; j < m; j++)
  {
    if (max[j] > MAX) MAX = max[j];
    if (min[j] < MIN) MIN = min[j];
  }
  cout << "MAX = " << MAX << ", MIN = " << MIN <<endl;
}

希望本文所述对大家C++程序设计有所帮助。


# C++  # 数组  # 最大  # 最小  # 元素  # C++实现数组中元素组合出最大值  # C++中求旋转数组中的最小数字(经典面试题)  # 带你了解C++的数组与函数  # c++ 求数组最大最小值函数的实现  # 求出  # 给大家  # 较小  # 所述  # 程序设计  # 组中  # 讲述了  # pre  # cout  # cpp  # brush  # class  # min  # MAX 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: Laravel路由怎么定义_Laravel核心路由系统完全入门指南  Laravel如何使用Blade组件和插槽?(Component代码示例)  Gemini怎么用新功能实时问答_Gemini实时问答使用【步骤】  Laravel如何实现事件和监听器?(Event & Listener实战)  如何快速搭建虚拟主机网站?新手必看指南  如何在沈阳梯子盘古建站优化SEO排名与功能模块?  如何确认建站备案号应放置的具体位置?  iOS正则表达式验证手机号、邮箱、身份证号等  javascript中的数组方法有哪些_如何利用数组方法简化数据处理  Google浏览器为什么这么卡 Google浏览器提速优化设置步骤【方法】  Laravel Fortify是什么,和Jetstream有什么关系  高端企业智能建站程序:SEO优化与响应式模板定制开发  Linux安全能力提升路径_长期防护思维说明【指导】  如何快速生成高效建站系统源代码?  如何在Ubuntu系统下快速搭建WordPress个人网站?  高防网站服务器:DDoS防御与BGP线路的AI智能防护方案  如何确保FTP站点访问权限与数据传输安全?  动图在线制作网站有哪些,滑动动图图集怎么做?  学生网站制作软件,一个12岁的学生写小说,应该去什么样的网站?  Laravel如何处理CORS跨域问题_Laravel项目CORS配置与解决方案  绝密ChatGPT指令:手把手教你生成HR无法拒绝的求职信  谷歌浏览器如何更改浏览器主题 Google Chrome主题设置教程  Win11怎么恢复误删照片_Win11数据恢复工具使用【推荐】  Android自定义listview布局实现上拉加载下拉刷新功能  宙斯浏览器怎么屏蔽图片浏览 节省手机流量使用设置方法  网站页面设计需要考虑到这些问题  C++用Dijkstra(迪杰斯特拉)算法求最短路径  Laravel如何配置.env文件管理环境变量_Laravel环境变量使用与安全管理  Python图片处理进阶教程_Pillow滤镜与图像增强  如何用花生壳三步快速搭建专属网站?  PHP的CURL方法curl_setopt()函数案例介绍(抓取网页,POST数据)  Laravel如何清理系统缓存命令_Laravel清除路由配置及视图缓存的方法【总结】  教你用AI润色文章,让你的文字表达更专业  进行网站优化必须要坚持的四大原则  Laravel Eloquent关联是什么_Laravel模型一对一与一对多关系精讲  如何在IIS中配置站点IP、端口及主机头?  java获取注册ip实例  宙斯浏览器视频悬浮窗怎么开启 边看视频边操作其他应用教程  韩国网站服务器搭建指南:VPS选购、域名解析与DNS配置推荐  在centOS 7安装mysql 5.7的详细教程  Laravel API路由如何设计_Laravel构建RESTful API的路由最佳实践  如何用美橙互联一键搭建多站合一网站?  三星网站视频制作教程下载,三星w23网页如何全屏?  如何快速搭建FTP站点实现文件共享?  JavaScript中如何操作剪贴板_ClipboardAPI怎么用  创业网站制作流程,创业网站可靠吗?  香港服务器网站卡顿?如何解决网络延迟与负载问题?  如何在万网主机上快速搭建网站?  Linux系统命令中tree命令详解  Win11怎么修改DNS服务器 Win11设置DNS加速网络【指南】