15个数按从小到大的顺序存放数组b中,现从键盘输入一个数n,利用折半查找法,找出数组中与该数相等的位置
思路如下:折半意味着每次将范围缩小一半,不妨设left为左端点,right为右断点,mid=(left+right)/2为中点。若b[mid]=a,则结束循环输出结果,若b[mid]right为止。以下是程序代码:#includevoidmain(){intb[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};inta,left,right,mid,flag;prin