算法学习十五----找数组最大值和最小值

最新推荐文章于 2023-07-12 10:33:38 发布
最新推荐文章于 2023-07-12 10:33:38 发布
阅读量7.3k 收藏 2
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yipiankongbai/article/details/24174831
版权
这篇博客探讨了两种不同的算法来寻找数组中的最大值和最小值。第一种算法利用两个游标p和q，初始化为数组的首两个元素，通过比较更新最大值和最小值。第二种算法采用了分治策略，不断将数组分为两半，递归地找出最大值和最小值。在处理奇数长度数组和单元素数组时需特别注意。
摘要由CSDN通过智能技术生成

题目：给定一个数组，找出数组中的最大值和最小值

算法思路一：使用两个“游标”，p代表最大值，q代表最小值，初始为数组的第一个和第二个，不断向后移并且做比较，每次移动时将较大值与p比较，将p赋为较大值，较小值也同理。这样就能找到最大值和最小值。此算法要注意的地方就是当数组只有一个元素以及数组的个数为奇数个时要做另外的处理

算法伪代码如下：

if a
最低0.47元/天 解锁文章
老胡爱分享
关注
专栏目录
java代码-定义一个一维数组，求出数组的最大值，最小值，平均值
07-16
接下来，我们将探讨如何找出数组中的最大值、最小值和平均值： 1. **最大值**：遍历数组，用一个变量记录当前最大值，初始值通常设置为数组的第一个元素。然后，对于数组中的每个元素，如果它大于当前最大值，就...
求数组中的最大值！求数组中的最大值
09-16
个人写的代码，求数组中的最大值，个人写的代码，求数组中的最大值
求数组中的最大值和最小值
weixin_44602007的博客
03-26 4748
每天一道算法题目，求数组中的最大值和最小值 ...
从数组中查找最值（三种基本算法）
最新发布
phy_on的博客
07-12 1万+
程序中，我们经常使用数组（列表）存储给定的线性序列（例如 {1,2,3,4}），那么如何查找数组（序列）中的最大值或者最小值呢？所以这里简单提供了三种比较常见的算法来查找数组中的最值（这里以查找最大值为例）
图解|查找数组中最大值的5种方法！
磊哥聊Java
09-16 1万+
作者 | 王磊来源 | Java中文社群（ID：javacn666）转载请联系授权（微信ID：GG_Stone）我们在一些特定场景下，例如查询公司员工的最高薪资，以及班级的最高成绩又或者...
如何求数组的最大值和最小值
weixin_34315189的博客
11-02 682
前言 取出数组中的最大值或者最小值是开发中常见的需求，但你能想出几种方法来实现这个需求呢？ Math.max JavaScript 提供了 Math.max 函数返回一组数中的最大值，用法是： Math.max([value1[,value2, ...]]) 值得注意的是： 如果有任一参数不能被转换为数值，则结果为 NaN。 max 是 Math 的静态方法，所以应该像这...
java代码-1.定义一个一维数组，求出数组的最大值，最小值，平均值。
07-16
这就是Java编程中计算一维数组最大值、最小值和平均值的基本方法。理解这些基本操作对于学习和掌握Java或其他编程语言都是非常重要的。通过不断地练习和实践，你将能够更好地理解和运用这些知识。
java代码-定义一个一维数组，求出数组的最大值，最小值，平均值。
07-15
总结起来，这个Java程序展示了如何定义一维数组，遍历数组元素，以及计算数组的最大值、最小值和平均值。这对于学习Java基础和数组操作至关重要，也是任何数据处理任务的基础步骤。在实际开发中，这些基础知识可以...
数组最大值
懒猫慵阳的博客
05-13 585
数组最大值 最大值 let ary = [12, 34, 56, 78, 4] let min = Math.min.apply(null, ary) 最小值 let ary = [12, 34, 56, 78, 4] let max = Math.max.apply(null, ary)
数组最大值（递归）
10-19
利用递归方法求给定整型数组中的最大元素。 样例输入： 8 223 112 412 123 51 987 98 793 988 样例输出: 988
求数组中的最大值
weixin_52853586的博客
06-22 3253
<script type="text/javascript"> //定义一个变量max 使他等于数组中第一个元素 ， 然后让他跟数组中每一个元素进行比较大小 ， //如果小于数组中某个元素 ， 就让他等于某个元素 max = arr【i】 直至遍历结束，求出的max 就是数组中的最大值。 const arr = [11, 22, 33, 44, 55, 66, 77, 88, 99]; let ...
寻找数组中的最大值算法
weixin_43221240的博客
12-24 404
function largestOfFour(arr) { //第一种方法，声明var arr1 = [0,0,0,0];用来接收与arr[i][j]比较,拿到最大的数字 var arr1 = [0,0,0,0]; for(var i = 0;i<arr.length;i++){ for(var j=0;j<arr[i].length;j++){ ...
JS求数组最大值的方法（二）
qq_36250925的博客
08-24 4337
定义一个数组 var arr = [-1, 1, 101, -52, 10, 1001, 1001] 1.es6拓展运算符... Math.max(...arr) 2.es5 apply(与方法1原理相同) Math.max.apply(null,arr) 3.for循环 let max = arr[0]; for (let i = 0; i &lt; arr.length ...
数组-求最大值
qq_45626896的博客
02-01 638
描述 求一个数组的最大值。数组元素不超过20个。 输入 输入只有一行整数，整数之间用空格分隔。整数个数不超过20个。 输出 第一行输出这批数的最大值。 第二行把这批数据按照输入顺序输出，数据之间用空格分开。 样例输入 1 5 3 4 样例输出 5 1 5 3 4 #include <stdio.h> #include <stdlib.h> /* run this progr...
获取数组最大值
步步错的博客
12-26 565
1. apply方法    var a = [3, 2, 1];     var max = Math.max.apply(Math, a)     console.log( max ); 2. reduce方法    var a = [3, 2, 1];     var max = a.reduce(function(x, y) {         return x> y ? x
MATLAB实验仿真与算法设计-子数组搜索与最大最小值
在1-D数组中，`mx=max(x)`和`my=min(x)`分别返回最大值和最小值。而在2-D数组中，`max(max(a))`虽然直观，但并不推荐用于找全局最大值，因为它可能无法正确处理矩阵中的最大值。更推荐的做法是使用`[mmx,I]=max(a(:)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值