算法导论 2.3.5

最新推荐文章于 2020-11-22 17:44:47 发布

原创最新推荐文章于 2020-11-22 17:44:47 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法导论专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的二分查找算法实现。通过递归方式，算法将查找区间不断减半，直到找到目标值或确定目标值不存在于数组中。关键步骤包括确定中间元素、比较目标值与中间元素以及调整查找区间。

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

public class BinarySearch {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       int[] A = {1,2,3,4,5,6,7,8,9,105647};
       int v = 1;
       System.out.println(BinaryS(A, 0, A.length-1, v));
   }
   public static int BinaryS(int[] A, int left, int right, int v) {

       if(left > right) {
           return -1;
       }
       int mid = (left + right) /2;
       if(A[mid] == v)
           return mid;
       if(A[mid] > v){
           int m = (mid + left) / 2;
           return BinaryS(A, left,mid-1, v);
       }else {
           int m = (mid + right) / 2;
           return BinaryS(A, mid+1,right, v);
       }