二分查找

#include<stdio.h>
int main()
{
	int i,j,l,r,mid,a[200],n,b;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	while(scanf("%d",&b)==1)//跟多样例中不等于EOF是一个意思
	{
		 l=1;r=n;
		while(l<=r)
		{
			mid=(l+r)/2;//每次都找最中间值的下标
			/*然后拿要查找的数与中间值比较，如果要查找的数大于中间值就从中间值右边开始查找，否则崇左便开始查找*/
			if(b==a[mid])
			{
				printf("您要查找的数是数组中的第%d个数\n",mid);
				break;
			}
			else if(b>a[mid])
				l=mid+1;
			else
				r=mid;
		}
	} 
	return 0;
}