java 二分法查找

/**
* 作者：
* 日期：2013-11-14
* 功能：二分法查找
*/
package com.cf;

public class Demo5 {

public static void main(String[] args) {

int arr[] = {1,2,3,4,5,7,9};
BinaryFind bf = new BinaryFind();
bf.find(0, arr.length-1, 1, arr);
}
}

class BinaryFind{

public void find(int leftIndex,int rightIndex,int val,int arr[]){

//首先找到中间的数
int midIndex = (leftIndex+rightIndex)/2;
int midVal = arr[midIndex];

if(rightIndex>=leftIndex){
//如果要找的数比中间的数小，则从左边找
if(midVal>val){

find(leftIndex,midIndex-1,val,arr);
}else if(midVal<val){
//如果找的数比中间的数大，则从右边找
find(midIndex+1,rightIndex,val,arr);
}else if(midVal==val){

System.out.println("找到下标："+midIndex);
}
}
}
}