Java 数组的二分查找操作-通俗易懂 详细的代码注释

数组的二分查找

代码如下：

/**
 * 二分查找
 * @param args
 */
	public static void main(String[] args) {
		//String[] arr=new String[] {"AA","BB","CC","dd","李娜","FF","f"};
//		二分查找前提：所要查找的数组必须有序
		//先便利一遍原数组
		int[] arr=new int[] {1,2,45,46,81,90,91,98,100,120,602};
		for (int i : arr) {
			System.out.println(i+" ");
		}
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入你要查的元素：");
		//二分查找的值
		int dest=scan.nextInt();
		int head=0;//初始的首索引
		int end=arr.length-1;//初始的末索引
		boolean isFlag=true;
		while (head<=end) {
			int middle=(head+end)/2;
			if (dest==arr[middle]) {
				System.out.println("找到了指定的元素，位置为："+middle);
				isFlag=false;
				break;
			}else if (arr[middle]>dest) {
				end=middle-1;
			}else {
				head=middle+1;
			}	
			
		}
		if (isFlag) {
			System.out.println("很遗憾，没有找到");
		}
		
	}

效果展示：