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

#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);
}

}