【 二分查找法 】用二分法在一个有序数列{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 <stdio.h>
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(left<right){a=(left+right)/2;if(b[a]==key){printf("weizhi:%d",a);break;}else if(key>b[a])left=a+1;elseright=a-1;}if(key>10||key<1)printf("not found"); 
}

【 二分查找法 】用二分法在一个有序数列{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 <stdio.h>
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(left<right){a=(left+right)/2;if(b[a]==key){printf("weizhi:%d",a);break;}else if(key>b[a])left=a+1;elseright=a-1;}if(key>10||key<1)printf("not found"); 
}