#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void main()
{
srand(unsigned(time(NULL)));
int size =rand()%50;
int *p=new int[size];
for(int i=0;i<size;++i)
{
if(i==0)
{
p[i]=rand()%300;
}
else
{
p[i]=p[i-1]+rand()%50;
}
}
cout<<"array is "<<endl;
for(int i=0;i<size;++i)
{
cout<<p[i]<<"\t";
}
cout<<endl;
int number=0;
cin>>number;
int low=0;
int high=size-1;
int binary=(low+high)/2;
while(number!=p[binary]&&low<=high)
{
if(number<p[binary])
{
high=binary-1;
}
else
{
low=binary+1;
}
binary=(low+high)/2;
}
if(low<=high)
{
cout<<"find successed"<<binary<<endl;
}
else
{
cout<<"can't find the number"<<endl;
}
int a;
cin>>a;
}
<代码收藏>二分查找
最新推荐文章于 2023-08-12 21:43:52 发布