在有序的数组中获取目标值的地址——二分查询算法（java实现）

二分查询法，可以理解为把一窜已经有序的 int 数组不断地一分为二来进行查询，关键在于对比查询值与中间值，看查询值在前半段数据或是后，再将所在的数据段重新分割，继续查询，直到锁定该查询值。

自定义数组，从中获取3的地址。

public class BinarySearch {

	public static void main(String[] args) {
		int[] a = {0,1,2,3,4,5,6,7,8,9,10,11};
		System.out.println(rank(3, a)+1);
	}
	public static int rank(int key,int[] a) {
		int low =0;
		int high = a.length-1;
		while (low<high) {
			int min = high - low;
			if (key<a[min]) {
				high = min-1;
			}
			else if (key>a[min]) {
				low = min+1;
			} else {
				return min;
			}
		}
		return -1;
	}
}

结果：4

（结果是3，或者4看具体需要设定，这里是指数组中第四个数）