二分法java递归_二分法查询（递归实现）

二分法查询(递归实现)

思路说明：假设在一个已经排好序的有序序列(N个元素，升序排列)，首先让序列中的中间的元素与需要查找的关键字进行比较，如果相等，则查找成功，否则利用中间位置将序列分成两个子序列，如果待查找的关键字小于中间的元素，则在前一个子序列中同样的方法进一步查找，如果待查找的关键字大于中间的元素，则在后一个子序列中同样的方法进一步查找，重复以上过程一直到查找结束！

public class TestBinarySearchRecursion {

public static void main(String[] args) {

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

System.out.print("请输入要查找的元素：");

int e = new Scanner(System.in).nextInt();

int index = binarySearch(a, 0, a.length - 1, e);

System.out.println(index != -1 ? "元素索引为" + index : "没有该元素");

}

private static int binarySearch(int[] a, int low, int high, int e) {

int mid = 0;

if (low <= high) {

mid = (low + high) / 2;

if (a[mid] == e) {

return mid;

} else if (a[mid] > e) {

return binarySearch(a, low, mid - 1, e);

} else {

return binarySearch(a, mid + 1, high, e);

}

}

return -1;

}

}