Question

我这个c语言的程序运行结果不正确，请高手指点。

个人认为这个程序是对的，当我输入7时可以在数组中找到，但是当我输入其他的值（如：9,12,18………）时，结果都显示“not exist！”，请问是怎么回事？

#include<stdio.h>
void main()
{
int a[10]={7,9,12,18,21,25,33,39,45,60};
int x,left=0,mid,right=0,flag=0;
printf("input a number to be serched:");
scanf("%d",&x);
if(x>=a[left] && x<=a[right])
while(!flag && left<=right)
{
mid=(left+right)/2;
if(a[mid]==x)
flag=1;
else if(x>a[mid])
left=mid+1;
else
right=mid-1;
}
if(flag==1)
printf("%4d is found,it's at %4d.\n",x,mid);
else
printf("not exist!\n");
}

Answer 1

#include<stdio.h>
void main()
{
 int a[10]={7,9,12,18,21,25,33,39,45,60};

 //right=0;应该是初始化为9,left最左边，right最右边

 int x,left=0,mid,right=9,flag=0;
 printf("input a number to be serched:");
 scanf("%d",&x);
 if(x>=a[left] && x<=a[right])
  while(!flag && left<=right)
  {
   mid=(left+right)/2;
   if(a[mid]==x)
    flag=1;
   else if(x>a[mid])
    left=mid+1;
   else
    right=mid-1;
  }
  if(flag==1)
   printf("%4d is found,it's at %4d.\n",x,mid);
  else
   printf("not exist!\n");

}

追问

我用的是vc++6.0运行的，是不是我的软件有问题？

追答

不是啊，有改动的
right初始化为9
你是从两头到中间找嘛，是吧
两头就是left=0; right=9因为你的数组是10个元素，最右边的位置是9

Answer 2

当然了，你一开始left和right都是0