二分递归查找最大和最小元素

核心提示：//二分递归查找最大和最小元素//YCL//2004.10.27#include<iostream.h>//定义一个类，表示最大和最小元素的组合class MaxMin{PRivate: int max,min;public: MaxMin(int x,int y)//构造函数，二分递归查找最大和最小元素，

//二分递归查找最大和最小元素
//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();//输出查找结果
}