JAVA 二分法

二分法

public class middle {
	public static String mid(int[] arr ,int value){	
	//低位下标
	int low = 0;
	//高位下标
	int heigh = arr.length-1;
	int mid = 0;
		while(low<=heigh){
			mid = (low+heigh)/2;
			//如果这个数的等于中间下标的值
			if(value==arr[mid]){
				return "找到的下标为："+mid;
			}
			//这个数>中间下标的值
			if(value>arr[mid]){
				//低位下标变成中间 大1 的下标
				low = mid+1;
			}
			//这个数<中间下标的值
			if(value<arr[mid]){
				//低位下标变成中间 小1 的下标
				heigh = mid-1;
			}
		}
		return "该数不存在当前数组中！";
	}
	public static void main(String[] args) {
		
			int[] arr = {1,5,56,67,76,865,567,784,123,34};
			
			Arrays.sort(arr);
			
			System.out.println(Arrays.toString(arr));
			
			System.out.println(mid(arr,56));
	}
}