整型数组处理算法(四)求数组的最大值和最小值

2024-06-16 08:18

本文主要是介绍整型数组处理算法(四)求数组的最大值和最小值,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

求数组的最大值和最小值,返回值在maxValue和minValue。

方法一:

分治法(Divide and couquer),将数组分成左右两部分,先求出左半部份的最大值和最小值,再求出右半部份的最大值和最小值,然后综合起来求总体的最大值及最小值。这是个递归过程,对于划分后的左右两部分,同样重复这个过程,直到划分区间内只剩一个元素或者两个元素。

具体实现如下:

// 求数组的最大值和最小值,返回值在maxValue和minValue
void MaxandMin(int *a, int l, int r, int& maxValue, int& minValue)
{if(l == r) // l与r之间只有一个元素{maxValue = a[l] ;minValue = a[l] ;return ;}if(l + 1 == r) // l与r之间只有两个元素{if(a[l] >= a[r]){maxValue = a[l] ;minValue = a[r] ;}else{maxValue = a[r] ;minValue = a[l] ;}return ;}int m = (l + r) / 2 ; // 求中点int lmax ; // 左半部份最大值int lmin ; // 左半部份最小值MaxandMin(a, l, m, lmax, lmin) ; // 递归计算左半部份int rmax ; // 右半部份最大值int rmin ; // 右半部份最小值MaxandMin(a, m + 1, r, rmax, rmin) ; // 递归计算右半部份maxValue = max(lmax, rmax) ; // 总的最大值minValue = min(lmin, rmin) ; // 总的最小值
}

方法二:

用循环,实现如下:

void MaxandMinByLoop(int *a, int nCount, int& maxValue, int& minValue)
{maxValue = a[0];minValue = a[0];for (int i=1; i<nCount; i++){if (maxValue<a[i]){maxValue = a[i];}else if (maxValue>a[i]){minValue = a[i];}}
}

测试代码:

int main()
{int* a= new int[6];int* b= new int[3];a[0]=2;a[1]=5;a[2]=3;a[3]=4;a[4]=7;a[5]=0;b[0]=8;b[1]=9;b[2]=6;int MaxNum;int MinNm;//MaxandMin(b, 0, 2, MaxNum, MinNm);MaxandMin(a, 0, 5, MaxNum, MinNm);cout << "MinNm=" << MinNm << ",MaxNum=" << MaxNum <<endl;MaxandMinByLoop(b, 3, MaxNum, MinNm);//MaxandMinByLoop(a, 6, MaxNum, MinNm);cout << "MinNm=" << MinNm << ",MaxNum=" << MaxNum <<endl;delete[] a;a=NULL;delete[] b;b=NULL;cout << endl;return 0;
}

测试结果就不贴了吧,有兴趣的朋友可以copy code试一试。


转载请注明原创链接:http://blog.csdn.net/wujunokay/article/details/12113597










这篇关于整型数组处理算法(四)求数组的最大值和最小值的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1065930

相关文章

电脑提示xlstat4.dll丢失怎么修复? xlstat4.dll文件丢失处理办法

《电脑提示xlstat4.dll丢失怎么修复?xlstat4.dll文件丢失处理办法》长时间使用电脑,大家多少都会遇到类似dll文件丢失的情况,不过,解决这一问题其实并不复杂,下面我们就来看看xls... 在Windows操作系统中,xlstat4.dll是一个重要的动态链接库文件,通常用于支持各种应用程序

SQL Server数据库死锁处理超详细攻略

《SQLServer数据库死锁处理超详细攻略》SQLServer作为主流数据库管理系统,在高并发场景下可能面临死锁问题,影响系统性能和稳定性,这篇文章主要给大家介绍了关于SQLServer数据库死... 目录一、引言二、查询 Sqlserver 中造成死锁的 SPID三、用内置函数查询执行信息1. sp_w

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA

Golang 日志处理和正则处理的操作方法

《Golang日志处理和正则处理的操作方法》:本文主要介绍Golang日志处理和正则处理的操作方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录1、logx日志处理1.1、logx简介1.2、日志初始化与配置1.3、常用方法1.4、配合defer

springboot加载不到nacos配置中心的配置问题处理

《springboot加载不到nacos配置中心的配置问题处理》:本文主要介绍springboot加载不到nacos配置中心的配置问题处理,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录springboot加载不到nacos配置中心的配置两种可能Spring Boot 版本Nacos

python web 开发之Flask中间件与请求处理钩子的最佳实践

《pythonweb开发之Flask中间件与请求处理钩子的最佳实践》Flask作为轻量级Web框架,提供了灵活的请求处理机制,中间件和请求钩子允许开发者在请求处理的不同阶段插入自定义逻辑,实现诸如... 目录Flask中间件与请求处理钩子完全指南1. 引言2. 请求处理生命周期概述3. 请求钩子详解3.1

Python处理大量Excel文件的十个技巧分享

《Python处理大量Excel文件的十个技巧分享》每天被大量Excel文件折磨的你看过来!这是一份Python程序员整理的实用技巧,不说废话,直接上干货,文章通过代码示例讲解的非常详细,需要的朋友可... 目录一、批量读取多个Excel文件二、选择性读取工作表和列三、自动调整格式和样式四、智能数据清洗五、

SpringBoot如何对密码等敏感信息进行脱敏处理

《SpringBoot如何对密码等敏感信息进行脱敏处理》这篇文章主要为大家详细介绍了SpringBoot对密码等敏感信息进行脱敏处理的几个常用方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录​1. 配置文件敏感信息脱敏​​2. 日志脱敏​​3. API响应脱敏​​4. 其他注意事项​​总结

Python使用python-docx实现自动化处理Word文档

《Python使用python-docx实现自动化处理Word文档》这篇文章主要为大家展示了Python如何通过代码实现段落样式复制,HTML表格转Word表格以及动态生成可定制化模板的功能,感兴趣的... 目录一、引言二、核心功能模块解析1. 段落样式与图片复制2. html表格转Word表格3. 模板生