二分算法

一 二分算法

1，二分算法使用条件，数据的存储结构是有序的，数值大小是有序的

2，二分算法思想：对于查找，我们直接循环比较也可以查找到，但是如果数列是巨大的时候，直接循环的效率非常低，

     二分算法，可以提高效率；

3，基于这种思想，演变出其他算法，如三分算法，斐波那契算法，插值算法等都是根据二分算法演变而来的，有兴趣的可以自己了解下；

      对于算法不仅仅应该知道程序是怎么实现，最后的逻辑和数据结构，算法的选择才是重点，后面要继续学习这块

private int binarySearch(int[] arr,int target,int min,int max){
		int mid=(min+max)/2;
		int count=1;
		while(arr[mid]!=target){
			count++;
			if(arr[mid]>target){
				max=mid-1;
			}else if(arr[mid]
   
   
    
    max){
				return -1;
			}
			//这里应该需要做优化，mid=min+(max-min)/2；这样做可以避免max太大查过范围的情况
			mid=(min+max)/2;
		}
		System.out.println(count);
		return mid;
	}