java实现二分法递归_Java 递归二分法查找 2020-07-25

// 给的一个数组----.前提：--->数组必须是有序的

int[] arr = {1, 3, 5, 7, 9, 11, 13};

int index = binarySearch( arr, 8, 0, arr.length -1 );

System.out.println( index );

}

public static int binarySearch(int[] arr, int item, int low, int higt) {

if (low > higt) {//递归结束条件

return -1;

}

System.out.println("------" );

int mid = (low + higt) /2;

int guess = arr[mid];//永远瞎猜，猜中间数

if (guess > item) {

return binarySearch( arr, item, low, mid -1 );

}else if (guess == item) {

return mid;

}else {

return binarySearch( arr, item, mid +1, higt );

}

}