二分查找（折半查找）

1.二分查找算法（JAVA）
1.二分查找又称折半查找，它是一种效率较高的查找方法。

2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列

3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。

4.实现：二分查找的实现用递归和循环两种方式

2.二分查找原理图解

2.1找数值22图解
比它（中间值）值小的改变 max

2.2找数值66图解
比中间值大的改变min

2.3找不存在的值88 图解

3.java代码实现

package heima;

public class Demo7 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {11,22,33,44,55,66,77};
		System.out.println(getIndex(arr,22));
		System.out.println(getIndex(arr,66));
		System.out.println(getIndex(arr,88));
	}
	public static int getIndex(int[] arr, int value) {
		int min = 0;
		int max = arr.length-1;
		int mid = (min+max)/2;
		
		while(arr[mid] != value) {				//当中间值不等于要找的值，就开始循环查找
			if(arr[mid] < value) {				//当中间值小于要找的值
				min = mid + 1;					//最小索引改变
			}else if (arr[mid] > value) {		//当中间值大于要找的值
				max = mid -1;					//最大的索引改变
			}
		mid = (min + max)/2;					//无论最大还是最小改变，中间的索引都会随之改变
		
		if(min > max) {							//如果小于最小索引打印-1
			return -1;
			}
		}
		return mid;
	}
}

结果：
1
5
-1