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

折半查找的处理过程:在一个数据已排好序的数组中,首先比较要查找的值与数组中间的元素,如果两者相等,则查找结束;如果前者比后者小,则要查找的数据必然在数组的前半部,此后只需在数组的前颁布中继续折半查找;如果前者的数值比后者大,则要查找的数据必然在数组的后半部,此后只需在数组的后半部继续进行折半查找
要求:
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,麻烦在我的基础上改,谢谢

将这一句if(f=0)
printf("Not Found");
改为
if(start>end)
printf("Not Found");
你的程序的问题:如果输入的数据不在数组中,f值也会改变,因为第一次循环的时候if、else if、else必然会执行一个,而其中的每个都会改变f的值。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-16
if 放在 了 for 外面. 放在 for 里面就行了
相似回答