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);}}}}