数组二分查找

二分查找：查找元素对应的索引

前提：数组有序

注意事项：如果数组无序，就不能使用二分查找。因为数组无序，而我们进行了排序，此时排序的时候已经改变了原始的元素索引

 

实现代码如下

	public static void main(String[] args) {
		
		int[] arr = {11,22,33,44,55,66,77};
		
		//初始化索引和要查找的元素
		int min = 0;
		int max = arr.length - 1;
		int mid = (min+max)/2;
		int value = 55;
		
		//二分查找
		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) {//如果最小索引大于最大索引，就说明没有查找到
				System.out.println(-1);//输出-1
				return;//结束方法
			}
		}
		System.out.println(mid);
	}