如何在数组中找到最大值

作者:原创时间:2022-06-21
文档

以下三解法可以寻找到数组中的最大值:

1、问题分解法。把题目看做两个独立的问题,而非一个问题,每次分别找出最小值和最大值即可,此时,一共需要遍历两次数组,比较次数为2N次,N表示数组的长度;

2、取单元素法。维持两个变量min和max,min标记为最小值,max标记为最大值,每次取出一个元素,先与已找到的最小值比较,再与已找到的最大值比较,此种方法只需要遍历一次数组即可;

3、取双元素法。维持两个变量min和max,min标记为最小值,max标记为最大值,每次比较相邻的两个数,较大者与max比较,较小者与min比较,通过比较找出最大值和最小值。此种方法的比较次数为1、5N次。

显示全文
1971年的属什么生肖 40岁女人用哪款珀莱雅 鸡蛋肉饼汤怎么做大概多久能熟 烫完头后头发干枯怎么补救 qq空间skey码是什么 如何控制倒立时候的稳定. 巴基斯坦的由来 什么情况下采用筏板基础 腾讯游戏怎么改实名认证 记忆性材料为什么会有记忆性 一般纳税人认定通知书在哪里打印 微信怎么同步电脑 崩坏三b服怎么改密码 红菇有什么品种 怎样设置qq隐身模式 怎么查我苹果手机保修期 怎样辨别迪奥口红真假 除了心动表示爱情的词语还有哪些 米兰附近有哪些outlet 雅思备考攻略是什么 农作物生长环境 欠银行钱还不上怎么办会坐牢吗 什么是打印机高压板 乐视手机怎样开通北斗导航 目前海水淡化主要方法是 烤实蛋刷的酱料是什么 如何做一个优秀的栋号长 文竹太长了怎么做造型 舒畅演的小苹果是什么电视剧里的角色 顺丰异地上线什么意思 暂估收入要交税吗 虾仁炒丝瓜怎么做 租房房东可以留钥匙吗 火山活动带来的好坏处 天兵指什么生肖 生铁新锅怎么处理 酸菜鱼里能放哪些配菜 车碰一下走了报警了会怎么样 劳务关系和承揽关系的区别 鲁大师怎么检测显卡