递归求最大最小值算法分治策略(c语言实现)

素颜马尾好姑娘i 2022-07-28 01:34 149阅读 0赞

思路：运用分治的思想，将要排序的整个数组从中间劈开，分别求其左右两边的最大最小值，然后将求出的最大最小值合起来进行比较。

当左右两边的数组小到一定程度时：

（1）数组中只有一个元素，maxNum=minNum;

（2）数组中有两个元素，找出两个元素中的最大最小值;

（3）数组中大于两个元素，从中间分开，继续递归;

#include<stdio.h>
    #include<iostream>
    #include<stdlib.h>
    using namespace std;
    
    int arr[10];
    void getMax_Min(int left,int right,int &maxNum,int &minNum){
    	if(left==right){
    		maxNum=arr[left];
    		minNum=arr[left];
    		return ;
    	}else if(left+1==right){
    		maxNum=arr[left]>arr[right]?arr[left]:arr[right];
    		minNum=arr[left]>arr[right]?arr[right]:arr[left];
    		return ;
    	}else{
    		int mid=(left+right)/2;
    		int leftMax,leftMin,rightMax,rightMin;
    		getMax_Min(left,mid,leftMax,leftMin);//递归找出左边的最大最小值 
    		getMax_Min(mid,right,rightMax,rightMin);//递归找出右边的最大最小值 
    		maxNum=max(leftMax,rightMax);//左右两边最大值相比较，取最大的 
    		minNum=min(leftMin,rightMin);//左右两边最小值相比较，取最小的 
    	}
    }
    
    int main(){
    	for(int i=0;i<10;i++){
    		arr[i]=rand();//生成随机数 
    		cout<<arr[i]<<" ";	
    	}
    	cout<<endl;
    	int maxNum,minNum;
    	getMax_Min(0,9,maxNum,minNum);
    	cout<<"最大值是："<<maxNum<<" 最小值是："<<minNum<<endl;
    	return 0;
    }

运行截图：  
![SouthEast][]

[SouthEast]: /images/20220727/6d3e15d4ea4346e2be5219faf4b24eac.png

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关分治算法--最大值最小值、最大值次大值问题

分治算法--最大值、最小值，最大值、次大值问题

雨点打透心脏的1/2处/ 2024年04月23日 20:14/ 0 赞/ 57 阅读

相关分治法求最大最小值

分治法是一种递归的问题解决方法，它将一个大问题划分为多个小问题，然后逐个解决这些小问题，最后将结果合并得到最终的解决方案。对于求最大最小值的问题，可以使用分治法来解决。以下

绝地灬酷狼/ 2024年02月20日 12:42/ 0 赞/ 28 阅读

相关 c语言三个数求最大值(c语言三个数求最大值和最小值)

C语言程序设计：输入三个数，输出最大值。代码？？ \include int main() int a,b,c,t; //这里的t是个变量，int代表整数型，因为我们要

怼烎@/ 2023年09月26日 12:45/ 0 赞/ 113 阅读

相关递归实现求最大公约数

辗转相除法辗转相除法，又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。它是已知最古老的算法，其可追溯至公元前300年前

「爱情、让人受尽委屈。」/ 2022年09月06日 01:14/ 0 赞/ 160 阅读

相关递归实现数组求最大值_INTEL2014笔

递归实现数组求最大值，声明如下： Int getmax(inta\[\],int n) 输入a\[\]，整数数组；n数组个数返回值：数组的最大值 in

╰半橙微兮°/ 2022年08月27日 09:52/ 0 赞/ 173 阅读

相关递归求最大最小值算法分治策略(c语言实现)

思路：运用分治的思想，将要排序的整个数组从中间劈开，分别求其左右两边的最大最小值，然后将求出的最大最小值合起来进行比较。当左右两边的数组小到一定程度时：（1）数组

素颜马尾好姑娘i/ 2022年07月28日 01:34/ 0 赞/ 150 阅读

相关求数组中数的最大值、最小值(C语言)

求数组中数的最大值、最小值(C语言) include<stdio.h> void main(void) { int num[

女爷i/ 2022年07月18日 08:52/ 0 赞/ 255 阅读

相关 java递归求数组最大值

递归的精髓在于不断的调用自身，从后往前处理数据计算得出结果。求数组最大值也是从后往前比较，回溯求最值。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。

旧城等待，/ 2022年07月15日 06:53/ 0 赞/ 192 阅读

相关分治法求最大最小值

include<iostream> include<stdio.h> using namespace std; int max(int

系统管理员/ 2022年07月11日 12:22/ 0 赞/ 208 阅读

相关递归求最小值

编写一个递归函数，查找数组中最小的数。注意： 1. 该函数是递归函数，应该通过调用自身来达到要求。 2. 程序中不能使用循环来求最小值 (循环只允许出现一次，用于输入)

灰太狼/ 2022年03月25日 05:14/ 0 赞/ 273 阅读