我写的折半查找法 ，为什么输入7，控制台没反应.

Question

#include<stdio.h>

int main()

{

int a[10]={7,9,12,18,21,25,33,39,45,60};

int x,left=0,right=9,mid,flag=0;

printf("Input a number to be searched:\n");

scanf("%d", &x);

if(x>=a[left]&&x<=a[right])

while(!flag&&right>=left)

{

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("position is %d", mid);

else 

printf("Not Exist!");

return 0;

}

Answer 1

if(a[mid]==x) 这一句中，你想设置flag为1，但你写成 flag == 1 了

Answer 2

第一个if语句，边界条件有问题。可以先判断输入的数是否满足边界条件，然后再用折半查找；否则你得重写这个折半算法。