//二分递归查找最大和最小元素 //YCL //2004.10.27 #include<iostream.h> //定义一个类，表示最大和最小元素的组合 class MaxMin{ PRivate: int max,min; public: MaxMin(int x,int y)//构造函数，给max和min附最大和最小元素的值
else
} ~MaxMin(){}//析构函数 int GetMax()//获取其中的最大值 { return max; } int GetMin()//获取其中的最小值 { return min; } void Print()//输出最大值和最小值
}; //从两个MaxMin类对象中选取最大值和最小值形成新的组合 MaxMin Comp(MaxMin t1,MaxMin t2) { int x,y; x=t1.GetMax()>t2.GetMax()?t1.GetMax():t2.GetMax(); y=t1.GetMin()<t2.GetMin()?t1.GetMin():t2.GetMin(); MaxMin t(x,y); return t; } //二分递归查找:在数组a[]的[i,j]范围内查找 MaxMin Bin_MaxMin(int i,int j,int a[]) { int mid; if(i==ji==j-1)//递归出口:当传入数组中只有一个或两个元素时 { MaxMin fmaxfmin(a[i-1],a[j-1]); return fmaxfmin; } else//递归调用,二分查找 { mid=(i+j)/2; MaxMin ftemp1=Bin_MaxMin(i,mid,a); MaxMin ftemp2=Bin_MaxMin(mid+1,j,a); return Comp(ftemp1,ftemp2); } }void main() { int i,j,n; const int N=10; int a[N]; do{ cout<<"How many elements do you want to input?"; cin>>n; if(n<1n>N) cout<<"Overflow!Again!"<<endl; }while(n<1n>N);//输入元素个数 cout<<"Input the elements:"<<endl; for(i=0;i<n;i++)//输入元素内容 cin>>a[i]; do{ cout<<"Input the start point and the end point:"; cin>>i>>j; if((i<1i>n)(j<1j>n)(i>j&&(i>0&&i<n)&&(j>0&&j>n))) { if(i<1i>n) cout<<"The start point overflows!"<<endl; if(j<1j>n) cout<<"The end point overflows!"<<endl; if(i>j&&(i>0&&i<n)&&(j>0&&j>n)) cout<<"The start point and the end point maybe need to be exchanged!"<<endl; cout<<"Input them again!"<<endl; } }while((i<1i>n)(j<1j>n)(i>j&&(i>0&&i<n)&&(j>0&&j>n)));//输入查找范围 Bin_MaxMin(i,j,a).Print();//输出查找结果 }
