二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入格式:

输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。

输出格式:

输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入样例:

4
1 2 3 4
1

输出样例:

0
2

代码实现: 

import java.util.*;
public class Main{
	static int count=0;
	static int binarySearch(int[] a,int x,int low,int high){
		while(high>=low){
			count++;
			int middle=(low+high)/2;
			if(a[middle]==x){
				return middle;
			}
			else if(a[middle]>x){
				high=middle-1;
			}
			else{
				low=middle+1;
			}
		}
		return -1;
	}
 
	public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
        	a[i]=in.nextInt();
        }
        int x=in.nextInt();
        System.out.println(binarySearch(a,x,0,a.length-1));//下标);
        System.out.println(count);
    }
 
}