public class BinaryFind {
public static void main(String[] args) {
int[] array={1,33,43,52,67,72,84};
//Binary bf=new Binary();
Binary.find(0, array.length-1,84, array);
}
}
class Binary{
public static void find(int leftIndex,int rightIndex,int val, int[] array){
//找到中間數
int midIndex=(leftIndex+rightIndex)/2;
int midVal=array[midIndex];
if(rightIndex>=leftIndex){
if(rightIndex>=leftIndex){
//如果要找的數比midVal大
if(midVal>val){
//從array左邊找
find(leftIndex,midIndex-1,val,array);
}else if(midVal==val){
System.out.println("找到下標"+midIndex);
}
}
}
}
}
