简单理解二分查找法（Java）

      二分查找法的前提：查找的数组是有序的。

       原理：二分查找法的基本原理大概就是拿出一个数key来在一个数组中查找，每一次查找的时候都和数组的中间数对比，如果相等就直接返回中间值的下表，如果不相等就分为两种情况。

       第一种情况是   key>中间值，那么就将数组折半分成左右两部分，然后去掉左边的部分，再循环用右边部分数组的中间值和key进行对比。

       第二种情况是   key<中间值，，那么就将数组折半分成左右两部分，然后去掉右边的部分，再循环用左边部分数组的中间值和key进行对比。

       如此反复直到找到为止，当然如果该key不在数组中就返回-1。

以下是代码

public class BinarySearch {
	/**
	 * 二分查找的方法
	 * 参数key为查找的字
	 * 传入一个数组
	 */
	public static int rank(int key,int[] a) {
		//传入的数组必须是有序的
		int lo=0;//数组的第一个数的下标
		int hi = a.length;//数组的最后一个数的下标
		int mid = (lo+hi)/2;//数组的中间值的下标
		while(lo<hi){
			if(a[mid]<key) {
				//如果中间的数小于要查的值，那么就实现二分查找，最后一个数的下标变成了mid-1
				hi=mid-1;
			}else if(a[mid]>key) {
				lo=mid+1;
			}else {
				return mid;
			}
		}
		return -1;
		
	}
	
	//测试用例
	public static void main(String[] args) {
		int[] a = {1,2,5,7,9,30,12,34,123};
		int i = rank(9,a);
		System.out.println(i);
		System.out.println(a[i]);
	}

}

         结果显示：4
                           9