用c语言实现 折半查找

#include <stdio.h>
int main()
{	
	int b;
	int left=0,right=9,mid=(left+right)/2;
	int a[10]={1,2,3,4,5,6,7,8,9,10};
	printf("请输入b的值进行查找b=");
	scanf("%d",&b);
	while(b!=a[mid])
	{
		if(b>a[mid])
		{
			left=mid;//开始查找右半部分
			mid=(left+right)/2;
		}
		else if(b<a[mid])
		{
			right=mid;//开始查找左半部分
			mid=(left+right)/2;
		}
		if(mid==left)
			break;
	}
	if(b==a[mid])
		printf("b是第%d位数\n",mid+1);
	else if(b==a[right])
		printf("b是第%d位数\n",right+1);
	else
		printf("没有这个数字\n");
	return 0;
}