本文介绍了一个二分查找算法的实现过程。该算法采用递归方式，在有序数组中搜索指定值并返回其位置。若未找到，则返回-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);
}
{
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);
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
