Java中二分法查找

搜索数据与有序数组（比如升序）中间元素以确定在中间元素的左边还是右边，如果在右边，则调整最小值，再进入下次循环；如果在左边，则调整最大值，然后进入下次循环；如果相等则当前位置就是查找位置，停止循环。如图：

public class SearchData{
	public static int search(int[] array , int data){//data为查找数据
	//这里我们输入一个升序数组，无序数组可以通过排序变为有序数组
	
		int low = 0;
		int high = array.length-1;		
		while(){
			int middle = (low+high)/2;
			if(data<array[middle]){
				high = middle - 1;
			}else if(data>array[middle]){
				low = middle + 1;
			}else{
				return middle;
			}
		}
		return -1;
	}
	public static void main(String[] args){
		int[] numbers = {1,3,5,7,8,12}
		int index = search(numbers,8);
		if(index = -1){
			System.out.println("数组中不包含该数据");
		}else{
			System.out.println("数组中包含该数据");
		}
	}
}