【 二分查找法 】用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。

输入格式:

直接输入一个要查找的正整数key。没有其它任何附加字符。

输出格式:

找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。

输入样例:

4

输出样例:

weizhi:3

输入样例:

15

输出样例:

not found

#include 
main()
{
 int b[]={1,2,3,4,5,6,7,8,9,10};
 int left=0,right=9,a,key,i;
 scanf("%d",&key);
 while(leftb[a])
      left=a+1;
    else
      right=a-1;
 }
 if(key>10||key<1)
 printf("not found"); 
}