二分法查找

二分法查找（主要用于有顺序数组）
何为二分法查找?
就比如说过春节的时候，家里突然断电了，需要找一个维修师傅来检修哪里出问题了，假设是电站1和电站2之间断电了。

若按照线性查找的方式，需要从电站1到电站2一个个检查，花费时间很长。
现在可以在电站1和电站2中间设立一个点1，检测电站1和点1之间是否通电，若没有电，则说明是电站1和点1之间出了问题。
再在电站1和点1之间设立一个点2，检测电站1和点2之间是否通电，若没有电，则说明是电站1和点2之间出了问题。可以以指数的量级大大减少检查时间。

	//现在设一个有序数组，用二分法的方式找到dest1
	int[] arr2 = new int[] { -211, -34, 2, 34, 54, 66, 79, 
							105, 210, 333 };

	int dest1 = 340;
	int head = 0;// 初始的首索引
	int end = arr2.length - 1;// 初始的末索引

	boolean isFlag1 = true;
	while (head <= end) {
		int middle = (head + end) / 2;
		if (dest1 == arr2[middle]) {
			System.out.println("恭喜你找到了，位置为：" + middle);
			isFlag1 = false;
			break;
		}
		if (dest1 < arr2[middle]) {
			end = middle - 1;
		}
		if (dest1 > arr2[middle]) {
			head = middle + 1;
		}
	}
	if(isFlag1){
		System.out.println("很遗憾，没有找到。");
	}