二分法

折半查找
数组元素二分查找（折半查找）

解题步骤：

1. 定义3个用来记录索引值的变量，变量min记录当前范围最小索引值，初始值为0；变量max记录当前范围最大索引值，初始值为数组长度-1；变量mid记录当前当前范围最中间元素的索引值，初始值为(min+max) / 2
2. 使用循环，判断当前范围下，最中间元素值与指定查找的数值是否相等
    若相等，结束循环，返回当前范围最中间元素的索引值mid
    若不相等，根据比较结果，缩小查询范围为上一次查询范围的一般
    中间元素值 比 要查询的数值大，说明要查询的数值在当前范围的最小索引位置与中间索引位置之间，此时，更新查询范围为:
   范围最大索引值 = 上一次中间索引位置 -1；
    中间元素值 比 要查询的数值小，说明要查询的数值在当前范围的最大索引位置与中间索引位置之间，此时，更新查询范围为:
   范围最小索引值 = 上一次中间索引位置 +1；
    在新的查询范围中，更新中间元素值的位置，再次使用最中间元素值与指定查找的数值是否相等。
   中间索引值 = (范围最小索引值 +范围最大索引值) / 2;
3. 每次查询范围缩小一半后，使用if语句判断，查询范围是否小于0个元素，若小于0个元素，则说明指定数值没有查询到，返回索引值-1。

代码如下：

//折半查找
public class Test04 {
public static void main(String[] args) {

int[] array  = {1,2,3,4,5,6,7,8,9};
int max= array.length - 1;
int min = 0;
int mid = 0;
int key = 7;//循环折半 min<=max
while(min <= max) {
	mid = (max + min) / 2;
	//让被找元素和中间索引元都比较
	if(key > array[mid]) {
		min = mid + 1;
	}else if(key < array[mid]){
		max = mid - 1; 
	}else {
		System.out.println("xia  biao  " + mid );
		break;
	}
}

}
}