java二分法

//二分法

public class BinarySearch {
public static void main(String[] args) {
// 待查找的数组————有序
int[] arr = { -1, 0, 1, 2, 3, 4, 5, 7, 9, 13 };
// 待查找元素
int number = 2;

	//开始的位置
	int left = 0;
	//结束的位置
	int right = arr.length-1;
	
	
	//循环的条件
	while(left<=right) {
		//中间的位置
		int middle = (left+right)/2;
		
		//比较arr[middle]和number
		if(arr[middle]==number) {
			System.out.println(middle);
			//提升查询到之后代码的性能
			break;
		}else if(arr[middle]

}