有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在

问题描述:

有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在
C语言
如果该数不在 就输出无此数
1个回答 分类:综合 2014-12-07

问题解答:

我来补答
#include
#include
int main(void) {
int ary[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int num = 16;
int pos;
int low;
int high;
int mid;
low = 1;
high = 15;
pos = 0;
while(high>=low){
mid = (low + high)/2;
if(ary[mid-1]>num){
high = mid-1;
}else if(ary[mid-1]
 
 
展开全文阅读
剩余:2000
下一页:立体几何 24题