#include<iostream>
using namespace std;
//[) 左闭右开
int findMax(int a[],int l,int r)
{
int x;
int m=l+(r-l)/2; //防止过大溢出
if(r-l==1)return a[l]; //只有一个元素
else
{
//分治法
int u=findMax(a,l,m);
int v=findMax(a,m,r);
x=max(u,v);
}
return x;
}
int main()
{
int N=10;
int a[N]= {1,2,3,4,5,6,7,8,9,10};
cout<<findMax(a,0,N)<<endl;
a[0]=100;
cout<<findMax(a,0,N)<<endl;
a[4]=200;
cout<<findMax(a,0,N)<<endl;
a[5]=300;
cout<<findMax(a,0,N)<<endl;
a[6]=400;
cout<<findMax(a,0,N)<<endl;
return 0;
}
分治法求数组的最大元素
最新推荐文章于 2023-04-18 13:07:02 发布