数据结构与算法——二分查找法（Java实现）

     二分查找法算法思想：

           算法由静态方法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>