<代码收藏>二分查找

代码收藏 专栏收录该内容
5 篇文章 0 订阅
#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;
    
}

  • 0
    点赞
  • 1
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

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

抵扣说明:

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

余额充值