javase_二分法最简易版

二分法查找

/*
二分查找法

*/

class BinarySearch{

	public static void main(String[] args){
	
		int []a={1,2,3,6,9};
		int min=0;
		int max=a.length-1;
		int mid=(min+max)/2;
		int num=6;
		while(num!=a[mid]){
			if(num<a[mid]){
				//此时表示的数字在左边
				max=mid-1;
				mid=(min+mid)/2;
			}
			
			if(num>a[mid]){
				//此时表示的是在右边
				min=mid+1;
				mid=(min+max)/2;
			}
			
			if(min>max){
				System.out.println("查无此数");
				break;
			}
			
		}
		
		if(min<=max){
			System.out.println("找到了:"+mid);
		}	
		
	
	}

}