Java中的查找（二分查找的实现）

最新推荐文章于 2023-12-25 22:38:53 发布

原创最新推荐文章于 2023-12-25 22:38:53 发布 · 283 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #算法

本文详细介绍了二分查找的原理，通过一个Java代码示例展示了如何在有序数组中运用二分查找来定位目标元素。算法首先找到数组的中间值，然后根据目标值与中间值的比较结果决定在数组的左半部分还是右半部分继续搜索，直到找到目标元素或者搜索范围为空。

二分查找的原理

二分查找是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。

import java.util.Scanner;
public class Dome02 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
           int [] a = new int [] {0,1,2,3,4,5,6,7,8,9};
           System.out.print("查找数据：");
           int chashu=sc.nextInt();
           int idex=chashu(a,0,a.length-1,chashu);
           System.out.print("位置为:"+(idex+1));
    }
public static int chashu(int [] a,int l,int r,int chashu){  
    int middle= (l+r) >> 1;         //取得中间值
  if(chashu==a[middle]){            //当所查值等于中间值时
    return middle;
  }   
  else if(chashu>a[middle]){        //当所查数值大于中间值时
    return chashu ( a, middle, r, chashu);
  }
  else if(chashu<a[middle]){       //当所查数值小于中间值时
    return chashu ( a, l, middle, chashu);
  }
return -1; 
}                            //完成递归函数

}