二分查找程序

//二分查找

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