二分算法

一 二分算法

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;}