用递归方法实现二分查找，为了避免异常情况，首先判断上下限范围

Howe Tan浪漫的季节

已于 2022-06-24 11:22:49 修改

阅读量241

点赞数

分类专栏：笔记文章标签：算法数据结构 c++

于 2020-05-20 09:30:30 首次发布

本文链接：https://blog.csdn.net/howe1233/article/details/106228280

版权

笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

用递归方法实现二分查找，为了避免异常情况，首先判断上下限范围

int binarysearch(int source[],int low,int,high,int targetvalue)
{
   if (low>high) return;
   int temp= (high-low)/2+low;
   if(source[temp]>targetvalue)
       binarysearch(source,low,temp-1,targetvalue);
  else if(source[temp]<targetvalue)
    binarysearch(source,temp+1,high,targetvalue);
   else
       return temp;
}