4.12.cpp

来自「这是C++的一部分练习程序!对初学者有一定的帮助作用。」· C++ 代码 · 共 24 行

#include <iostream.h>
int a[]={-2,0,1,3,5,8,9,10};
const int N=8;
void main()
{
	int n,low=0,high=N,mid;
	cout<<"输入要查找的数: ";
	cin>>n;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(a[mid]==n)
		{
			cout<<"a["<<mid<<"]="<<n<<endl;
			break;//return;
		}
		if(a[mid]>n)
			high=mid-1;
		else
			low=mid+1;
	}
    cout<<"没有查到!\n";
}