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

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