有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在C语言如果该数不在 就输出无此数
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 17:32:51
xՒQKPǿʠI5gEs/}r0LB3E|JIBʇ J=?>Fnc#zsp'2uh/dƐ7x4̺M4$PސUHw{]4!
y/nńp4sbܺC?vAG2{t0Y+&cb<(n 5]+l)ڙZdH.|Zp@LOJV` B E!@1@{QP\CPB%r)d<a$zHQzP)jg9I"^xڇZxebsmE
;(%Ӥ~?=g-$&]
有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在C语言如果该数不在 就输出无此数
有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在
C语言
如果该数不在 就输出无此数
有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在C语言如果该数不在 就输出无此数
#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]