二分法查找

//二分法查找:被查找的数组必须是有序的排列
		//如果是偶数个，就取靠近左边的。
		int[] array= {1,3,4,5,6,7,9};
		//被查找的数
		int find=3;
		int begin=0;
		int end=array.length-1;
		int mid=(begin+end)/2;
		int i=0;
		//元素是否存在的标志
		Boolean flag=false;
		while(begin>=0&&begin<=end) {
			i++;
			if(array[mid]==find) {
				flag=true;
				System.out.println("此元素的坐标为："+mid);
				break;
			}else if(array[mid]>find) {
				end=mid-1;//这个地方减一或者不减一都没有影响。
				mid=(end+begin)/2;
			}else if(array[mid]