作业帮 > 综合 > 作业

数据结构中,二分法查找30,怎么查找?如:7,9,14,15,17,23,30,31,45,66.请给出详细的方法!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/29 11:54:39
数据结构中,二分法查找30,怎么查找?如:7,9,14,15,17,23,30,31,45,66.请给出详细的方法!
怎么没有人回答!
#include
int BinSearch(int a[],int k)
{
int l=1,h=10; //h为数组长度
while(lk) //在左子表查找
{
h=i-1;
}
else{ //在右子表查找
l=i+1;
}
}
return -1; //没找到
}
int main()
{
int t=0;
int A[10]={7,9,14,15,17,23,34,31,45,66};
t=BinSearch(A,30);
printf("A[%d]=30\n",t);
return 0;
}