Question

如何编程实现“折半查找”的过程

折半查找的处理过程：在一个数据已排好序的数组中，首先比较要查找的值与数组中间的元素，如果两者相等，则查找结束；如果前者比后者小，则要查找的数据必然在数组的前半部，此后只需在数组的前颁布中继续折半查找；如果前者的数值比后者大，则要查找的数据必然在数组的后半部，此后只需在数组的后半部继续进行折半查找
要求：
1） 设定一个整形数组存放20个元素，采用直接赋值地方法在程序中初始化该数组（假设这些数据已排列）
2） 用scanf函数输入一个要找的数值
3） 对查找的结果给出相应的说明，如果找到该数值，则输出“Found”信息，并给出该书是数组中的第几个元素。如果该数值不在数组中，则输出“Not found”信息
#include<stdio.h>
void main()
{
int a[20],x,i,start,end,f=0;
printf("输入20个数字:\n");
for(i=0;i<20;i++)
scanf("%d",&a[i]);
printf("输入你想查找的数字: \n");
scanf("%d",&x);
for(start=0,end=19;start<=end;)
{
i=start+(end-start)/2;
if(x==a[i])
{
printf("Found 是数组第%d个元素\n",i+1);
f=1;
return;
}
else if(x<a[i])
{
end=i-1;
f=1;
}
else
{
start=i+1;
f=1;
}
}
if(f=0)
printf("Not Found");
}
这是我写的，为什么在输入非数组中数据的时候，不会输出not found，麻烦在我的基础上改，谢谢

Answer 1

将这一句if(f=0)
printf("Not Found");
改为
if(start>end)
printf("Not Found");
你的程序的问题：如果输入的数据不在数组中，f值也会改变，因为第一次循环的时候if、else if、else必然会执行一个，而其中的每个都会改变f的值。

Answer 2

if 放在 了 for 外面. 放在 for 里面就行了