分治法求数组中的最大最小元素

 

#include<iostream>
using namespace std;
//分而治之法求数组中的最大最小元素
void maxmin(int i,int j,int A[],int& fmax,int& fmin);
int main(){
    int A[]={2,5,2,4,7,3,10,9,3};
    int max,min;
    maxmin(0,8,A,max,min);
    cout<<max<<" "<<min<<endl;
    int i;
    cin>>i;
    return 0;
}
//i为要求的下界
//j为求解的上界
void maxmin(int i,int j,int A[],int& fmax,int& fmin){
    //int i=0;
    //int j=n-1;
    int max1,max2,min1,min2;
    int mid=(i+j)/2;
    if(i==j) {fmax=A[i];fmin=A[i];}
    else if(i==j-1){
        if(A[i]<=A[j]){fmin=A[i];fmax=A[j]; }
        else {fmin=A[i];fmax=A[j];}
    }
    else {
        maxmin(mid+1,j,A,max1,min1);
        maxmin(i,mid,A,max2,min2);
        fmax=max(max1,max2);
        fmin=min(min1,min2);
    }


}