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

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

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

(1)数组中只有一个元素，maxNum=minNum;

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

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

#include

#include

#include

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<

}

cout<

int maxNum,minNum;

getMax_Min(0,9,maxNum,minNum);

cout<

return 0;

}运行截图：