分治法求整数序列的最大最小值

详细解析均在代码中：（附加算法执行时间）

#include<iostream>
#include<math.h>
#include<windows.h>
using namespace std;
//分治法求整数序列的最大最小值 
//若 a[low...high]只有一个元素 max=a[low] min=a[low] 
//若 a[low...high]只有两个元素 max=max(a[low],a[high]),min=min(a[low],a[high])
//若 a[low...high]有2个以上元素，按中间位置mid=(low+high)/2划分为a[low...mid]和a[mid+1...high])
//求出左区间的最大元素lmax和最小元素lmin，求出右区间的最大元素rmax和最小元素rmin。 
//max=max(lmax,rmax) min=min(lmin,rmin)

void solve(int a[],int low,int high,int &maxE,int &minE){
    //	cout<<"low是："<<low<<"，high是："<<high<<endl;
    if(high-low<0){
        //		cout<<"---------------长度不符合规范"<<endl;
        cout<<"整数序列长度不符合规范！"<<endl; 
    }
    else if(low==high){
        //		cout<<"---------------只有一个元素"<<endl;
        maxE=a[low];
        minE=a[low];
    }
    else if(low==high-1){
        //		cout<<"---------------有2个元素"<<endl;
        maxE=max(a[low],a[high]);
        minE=min(a[low],a[high]);
    }
    else{
        //		cout<<"---------------2个元素以上"<<endl;
        int mid=(low+high)/2;
        int lmax,lmin;
        //		cout<<"-------开始找左区间"<<endl;
        solve(a,low,mid,lmax,lmin);
        //		cout<<"-------左区间结束"<<endl;
        int rmax,rmin;
        //		cout<<"---------------开始找右区间"<<endl;
        solve(a,mid+1,high,rmax,rmin);
        //		cout<<"---------------右区间结束"<<endl;
        maxE=max(lmax,rmax);
        minE=min(lmin,rmin);
    }

}
int main(){
    _LARGE_INTEGER time_start;	//开始时间
    _LARGE_INTEGER time_over;	//结束时间
    double dqFreq;		//计时器频率
    LARGE_INTEGER f;	//计时器频率
    QueryPerformanceFrequency(&f);
    dqFreq = (double)f.QuadPart;
    //------------
    // 数组长度，第一个元素下标，最后一个元素下标，最大值，最小值
    int length,low=0,high,maxE,minE;
    // 5
    cin>>length;
    // a[0...4]
    high=length-1;
    // 初始化数组
    int a[length]={0};
    for(int i=0;i<length;i++){
        cin>>a[i];
    }
    QueryPerformanceCounter(&time_start);	//计时开始
    solve(a,low,high,maxE,minE);
    QueryPerformanceCounter(&time_over);	//计时结束
    cout<<"整数序列的最大值是："<<maxE<<"，最小值是：" <<minE<<endl;
    cout << "所用时间为" << 1000000 * (time_over.QuadPart - time_start.QuadPart) / dqFreq << "微秒" << endl;
}