JAVA---二分法查找

前提：所要查找的数组必须有序

package lll;

public class Test {
	public static void main(String[] args) {
		int[] arr=new int[]{1,2,3,4,5,6,7,8,9,10};
		//要查找的数
		int dest=81;
		//头指针
		int head=0;
		//尾指针
		int end=arr.length-1;
		//中间指针
		int middle;
		//定义一个布尔类型变量，用来标识是否找到了目标
		boolean isFlag=true;
		//当头指针小于等于尾指针的时候，就一直找
		while(head<=end){
			//中间指针计算方法
			middle=(head+end)/2;
			//如果此时中间指针所指向的正是目标
			if(arr[middle]==dest){
				System.out.print("找到啦！位置是"+middle);
				//将标志置否
				isFlag=false;
				//跳出循环
				break;
			}//如果中间指针在目标左边，则头指针移向中间指针右边1位
			else if(arr[middle]<dest){
				head=middle+1;
			}
			//如果中间指针在目标右边，则尾指针移向中间指针左边1位
			else{
				end=middle-1;
			}
		}
		//判断标志
		if(isFlag){
			System.out.println("没有找到！");
		}
	}
}