binary search

最新推荐文章于 2021-03-03 18:43:02 发布

最新推荐文章于 2021-03-03 18:43:02 发布 · 62 阅读

本文介绍了一个二分查找算法的实现过程。该算法采用递归方式，在有序数组中搜索指定值并返回其位置。若未找到，则返回-1。文章详细解释了如何通过比较中间元素来缩小搜索范围，直至找到目标值或确定不存在。

int binarysearch(int a[],int value,int l,int h)
{
int middle;
if((l>=h)&&a[l]!=value)
return -1;
middle=l+(h-l)/2;
if(value==a[middle])
return middle;
if(value<a[middle])
return binarysearch(a,value,l,middle);
else
return binarysearch(a,value,middle+1,h);
}