二分查找的循环实现跟递归实现

最新推荐文章于 2022-08-03 19:28:17 发布

原创最新推荐文章于 2022-08-03 19:28:17 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

JavaSe 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了两种二分查找的实现方式：循环实现与递归实现。循环实现通过不断更新搜索范围来寻找目标值的位置，而递归实现则通过不断地将问题规模减半来逼近答案。这两种方法都是在有序数组中高效查找特定元素的有效手段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
   * 二分查找,循环实现
   * @param key 查找的目标值
   * @param value 数组
   * @return
   */
   public static int binarySearchLoop(int key,int[] value){
       int low = 0;
       int high = value.length-1;
       while(low<=high){
           int mid = (low+high)/2;
           if(key<value[mid]){
               high = mid - 1;
           }else if(key>value[mid]){
               low = mid+1;
           }else{
               return mid;
           }
       }
       return -1;
   }

   /**
   * 二分查找,递归实现
   * @param key 要查找的目标值
   * @param value 数组
   * @param low 最小值的索引index
   * @param high 最大值的索引
   * @return
   */
   public static int binarySearchMethod(int key,int[] value,int low,int high){

       int mid = (low + high)/2;
       int result = -1;
       if(low<=high){
           if(key>value[mid]){
               result = binarySearchMethod(key, value,mid+1,high);
           }else if(key<value[mid]){
               result = binarySearchMethod(key, value, low, mid - 1);
           }else{
               result = mid;
           }
       }
       return result;
   }