#include<stdio.h>
void main()
{
    int x,mid,top,bottom,a[10]={2,3,5,7,8,11,14,35,68,70};
    printf("请输入要查找的数：");
    scanf("%d",&x);
    bottom=0;
    top=9;
    while(bottom<=top)
    {
       mid=(top+bottom)/2;
       if (x<a[mid])
           top=mid-1;
       else if(x>a[mid])
           bottom=mid+1;
       else
           break;
    }
    if(bottom<=top)
        printf("%d在数组中的下标为%d\n",x,mid);
    else
        printf("查无此数!\n");
}
我是C的初学者，这段程序中当X<a[mid]后面的top=mid-1;还有x>a[mid]后面的bottom=mid+1;这个怎么理解,谢谢回复！

while（bottom<=top)
{   
    mid=(bottom+top)/2;
    if(x==a[mid])
    {
      printf("find");
      return;
     }
     else if(x<a[mid}) top=mid-1;
     else bottom=mid-1;

}
printf("没有找到啊"）;

bottom=mid+1;

就是一个很好理解的查找问题啊，就像个游戏似的

不就是二分查找么...
首先你要明确一定，这种查找方法仅适用于 有序列
if (x<a[mid])  top=mid-1;   继续在a[bottom..mid-1]中查找，因为a比中间数小，所以中间数减小继续查找

else if(x>a[mid]) bottom=mid+1;  继续在a[mid+1..top]中查找，因为 a 比中间数大，。。。。。

谢谢你们的回复，尤其谢谢韶志，看懂了。谢谢！