二分查找程序

最新推荐文章于 2021-12-23 21:55:20 发布

最新推荐文章于 2021-12-23 21:55:20 发布 · 185 阅读

本文深入探讨了二分查找算法的核心原理、实现过程及其在数据搜索中的高效应用。通过实例演示，清晰展示了如何利用二分查找快速定位目标元素，并在实际场景中提升搜索效率。

//二分查找

#include<iostream>
using namespace std;

int main()
{
	int lh,rh,mid,x;
	int array[]={ 0,1,2,3,4,5,6,7,8,9};

	cout<<"请输入要查找的数据:"; cin>>x;

	lh=0; rh=9;
	while(lh<=rh)				//查找区间存在
	{
		mid=(lh+rh)/2;			//计算中间位置
		if(x==array[mid])
		{
			cout<<x<<"的位置是："<<mid<<endl;
			break;
		}
		if(x<array[mid]) rh=mid-1;
		else lh=mid+1;
	}
	if(lh>rh) cout<<"没有找到"<<endl;

	return 0;
}