二分查找法算法思想：

           算法由静态方法rank实现，它接受一个整数键和一个有序的整数数组。

如果整数键存在于数组中则返回它的索引，否则返回-1。
* 算法使用两个标记变量lo,high,保证如果键值在数组中，则它一定在a[lo…hi]中
* 然后方法进入一个循环，不断将数组中的中间键和被查找的键作比较
* 如果被查找的键等于中间键，返回中间键索引mid；
* 否则缩小一半继续查找
* 缩小的方法为：如果被查找的键值小于a[mid],继续查找左边
* 如果键值大于a[mid]，继续查找右边**/

* 算法使用两个标记变量lo,high,保证如果键值在数组中，则它一定在a[lo…hi]中
* 然后方法进入一个循环，不断将数组中的中间键和被查找的键作比较
* 如果被查找的键等于中间键，返回中间键索引mid；
* 否则缩小一半继续查找
* 缩小的方法为：如果被查找的键值小于a[mid],继续查找左边

* 如果键值大于a[mid]，继续查找右边

<span style="font-size:18px;">import java.lang.reflect.Array;
public class BinarySearch
{	
  public static int rank(int key,int[] a)
  {
	  //数据必须是有序的
	int lo=0;
	int high=a.length-1;
	while(lo<=high)
	{
		//被查找的键要么不存在，要么必然存在a[lo,high]之中
		int mid=lo+(high-lo)/2;
		if(key<a[mid]) high=mid-1;
		else if(key>a[mid]) lo=mid-1;
		else  return mid;
	}
	return -1;  
  }
  
}</span>