Java基础之二分法查找数组元素

//数组在方法中的应用，通过二分法查找数组中一个数的下标。用查找的关键字与数组的中间元素进行比较。PS：有任何看不明白或错误可以私信我，看到必答，记录学习，共同进步，加油。

public class 二分法 {

public static void main(String[] args) {
	int[] list= {1,2,3,4,5,6};
	int key=3;
	System.out.println("");
	int j=binarySearch(list,key);//引用下面的方法的返回值
	System.out.println(j);
}
	public static int binarySearch(int[] list,int key) {
		int low=0;
		int high=list.length-1;
		while(high>=low)
		{
			int mid=(low+high)/2;
			if(key<list[mid])
			{
				high=mid-1;
			}
			else if(key==list[mid])
			{
				return mid;
			}
			else
			{
				low=mid+1;
			}
		}

		return -low-1;//数组为空则结束次方法
	}
}