#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;
}
用c语言实现 折半查找
最新推荐文章于 2024-01-17 14:24:40 发布