Question

C语言二分法查找

#include <stdio.h>
#include <math.h>
void main()
{int high,low,m,k,a[10]={1,2,3,4,5,6,7,8,9,10};
scanf("%d",&k);
while (high>low)
{m=(high+low)/2;
if(k<m) high=m-1;
else if(k>m) low=m+1;
else m=(high+low)/2;}
printf("yes");
return;
if (k!=a[m])
{printf("no");
return;}
}
能运行，但是如果输入11不对。。。错哪了？

Answer 1

#include <stdio.h>//不用math头文件

void main()
{int high = 9,low = 0,m,k,a[10]={1,2,3,4,5,6,7,8,9,10};//hing和low赋初值
scanf("%d",&k);
while (high>=low)//>=
{
m=(high+low)/2;
if(k<a[m]) high=m-1;//比较的是数值而不是下标
else if(k>a[m]) low=m+1;
else
{
printf("yes");
return;//这两句地方放错了
}
}

printf("no");
return;//if语句去掉
}

Answer 2

二分法查找又称折半查字法；
思路是.恩!
举例吧0，1，2，3，4，5，6，7，8中找5取数组中的一半也就是地五个4与5比较，如果4>5（就是中间的那个数比要找的那个大，那么就取那个数之前的那部分）；如果4<5（就是中间的那个数比要找的那个小，就取那个数只后的那部分）；如此循环下去；
不好意思，语文没学好，表达不清楚

Answer 3

#include <stdio.h>
#include <math.h>
void main()
{
int high,low,m,k,a[10]={1,2,3,4,5,6,7,8,9,10};
scanf("%d",&k);
high=9, low=0;//初值不能忘
while (high>=low)//条件是>=
{
m=(high + low)/2;
if(k<a[m]) high=m-1;
else if(k>a[m]) low=m+1;
else break; //找到则退出循环
}

if (k!=a[m])
{
printf("no\n");
return;
}
else
{
printf("yes\n");
return;
}
}

Answer 4

high,low都没有赋值。

Answer 5

if(k<m)二分查找怎么会和序号比较，应当是和数组里的数比较吧