c++语言程序算法_编写程序,利用二分查找算法查找元素
问题补充:
对任意给定的一组有序数据使用二分法查找等于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 提供
其他回答
其它网友回答:
这个书上都有伪代码的啊。基础的东西还是自己去弄比较好。