c++语言程序算法_编写程序,利用二分查找算法查找元素

原问题:编写程序,利用二分查找算法查找元素
分类:编程开发 > 最后更新时间:【2016-12-16 06:57:43】
问题补充:

对任意给定的一组有序数据使用二分法查找等于7的元素。谢谢各位大神了

最佳答案

你要说明你要用的开发语言,以下是C的参考:

int b_search(int n,int a[],int x) //对分搜索,参数为:长度,数据,要找的值
{
int low,high,mid;
low=0;
high=n-1;

while(low<=high)
{
mid=(low+high)/2;
if(x==a[mid]) return mid; //如果找到,返回位置
else if(x<a[mid]) high=mid-1;
else low=mid+1;
}
return -1; //未找到
}

最佳答案由网友  whoami1978  提供
公告: 为响应国家净网行动,部分内容已经删除,感谢网友理解。
9

分享到:

其他回答

其它网友回答:
这个书上都有伪代码的啊。基础的东西还是自己去弄比较好。

    推荐