二分法详细图解及算法实现

首先，二分法必须是升序好了的数组

分为俩种情况，找到了和没有找到，

如果找到了，会返回该值的索引，

在没有找到的时候会返回一个负插入点。

public class Dichotomy {
	public static void main(String[] args) {
		int [] arr = {5,13,19,21,37,56,64,75,80,88,92};  //必须是升序数组
		
		int low = 0 ;
		int key = 85;
		int high = arr.length;
		boolean flag = false;
		
		while(lowkey){
				high = mid-1;
				
			}else if(arr[mid]