二分查找

package com.test1;


public class Demo5_4 {


public static void main(String[] args) {
// TODO Auto-generated method stub


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


}




class BinaryFind
{
public void find(int leftIndex,int rightIndex,int val,int arr[])
{
int midIndex=(rightIndex+leftIndex)/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);
   }
   
   }
   else
   {
    System.out.println("没有这样的值");
   }

}
}