天气预报15天查询> 其他> 如何在数组中找到最大值

如何在数组中找到最大值

更新时间: 2020-09-16 00:00:00     

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

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

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

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

关键词: 如何 找到

如有意见、反馈、侵权或投诉等情况,请联系:

电话:
邮箱:

我们将会在48小时内给与处理!

版权所有 Copyright ? 2009-2020 tianqiyubao3.com

页面:/news/view-187813/ | 耗时:0.0723 s | 内存:1.89 MB | 查询:4 | 缓存读取:4 写入:0 | 加载文件:23
select * from tbl_Articles WHERE ArticleID=187813 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=187813 LIMIT 0,1
select * from tbl_Articles_sphinx where id=187813 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1130390,577728,3282486,377506,947676,499119,2927405,1065597,146293,1093873,1078863,1063799,1085008,938910,1131325,1105159,1291293,1078114,2211513,1108413,1065237,667271,1088750,1042134,1066268,2777061,1478433,934591,252773,2413528) ORDER BY field (ArticleID,1130390,577728,3282486,377506,947676,499119,2927405,1065597,146293,1093873,1078863,1063799,1085008,938910,1131325,1105159,1291293,1078114,2211513,1108413,1065237,667271,1088750,1042134,1066268,2777061,1478433,934591,252773,2413528)