admin管理员组

文章数量:1333217

【 二分查找法 】用二分法在一个有序数列{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"); 
}

本文标签： 二分查找法 用二分法在一个有序数列12345

版权声明：本文标题：【 二分查找法 】用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/biancheng/1701217578a358949.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。