折半查找法

折半查找法：折半查找法是效率较高的一种查找方法。假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是： 设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

这是我自己写的：

#include<stdio.h>

int main()
{
int top=10,bot=0,mid,num;
int a[11]={1,2,3,4,5,6,7,8,9,10,11};
mid=11/2;
printf("which number do you want?");
scanf("%d",&num);
while(num!=a[mid])
{


if(num>a[mid])         //找较大的区间
    {
    bot=mid+1;
    mid=(top+bot)/2;
    }
else if(num<a[mid])           //找较小的区间
    {
    top=mid-1;
    mid=(top+bot)/2;
    }
if(top<=bot)break;            //当没有找到数时跳出循环
}
if(num==a[mid])printf("find number's place,in %d",mid+1);
else printf("can't find it");
return 0;
}