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

二分查找的原理

二分查找是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[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