<代码收藏>二分查找

最新推荐文章于 2024-10-11 18:00:59 发布

原创最新推荐文章于 2024-10-11 18:00:59 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

代码收藏专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用C++实现随机数组的生成与二分搜索算法，包括数组元素的随机初始化、二分查找过程及查找成功与失败的处理。

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