二分查找

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

©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值