免费范文>生活经验>其他

如何在数组中找到最大值

更新时间:

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

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

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

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


如何在数组中找到最大值相关文章:

如何在水族箱中栽种水草

如何在word中设置脚注

如何在excel中画斜线

如何在ppt中为表格添加滚动条

如何在学习中有针对的适应计算机应用职业

如何在BIOS中设置自动开机

如何在word中输入汉语拼音

如何在excel中只搜索一列的

如何在打印机中添加自定义纸张

cf如何在游戏中切屏

如何在数组中找到最大值

以下三解法可以寻找到数组中的最大值:1、问题分解法。把题目看做两个独立的问题,而非一个问题,每次分别找出最小值和最大值即可,此时,一共需要遍历两次数组,比较次数...
推荐度:
点击下载文档文档为doc格式

精选图文