<代码收藏>二分查找

#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;
    
}