fac2_3.java

java 算法设计与分析的好资料.由王晓东先生主编.

//本程序取自王晓东编著“算法分析与设计”第 28 页，例
//二分搜索算法
public class Fac2_3{
public static int binarySearch(int[] a,int x,int n)
  {
    //数组a事先进行排序，找到返回数组下标
    int left=0;int right=n-1;
    while(left<=right)
    {
      int middle=(left+right)/2;
      if(x==a[middle]) return middle;
      if(x>a[middle]) left=middle+1;
      else right=middle-1;
    }
    return -1;//未找到x，返回－１
}
public static void main(String args[])
  {
    int s[]={2,4,6,8,10,12,14,16,18,20};
    System.out.println("i="+binarySearch(s,18,s.length));
  }
}