基礎算法 分治法求最大最小元

思路：運用分治的思想，將要排序的整個數組從中間劈開，分別求其左右兩邊的最大最小值，然后將求出的最大最小值合起來進行比較。

當左右兩邊的數組小到一定程度時：

（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;  
}