二分法（也叫二分查找）

为啥要用到二分查找：
相对于一般的遍历方式，查找速度可以大大提升，平时写循环就十几个到几百个循环，要是数据量达到上万几十万的规模，很耗时间。这时候二分查找就显示出优势来了。每次查找都可以减少一半的数据量，效果惊人。
重点：要想实现二分查找，前提是数组要是有序的。（因为要判断要查找的值在数组的某个位置，有序才能判断在哪个区间进行夹逼）。
int []arr = {11,66,22,88,55,33,44,99};
Arrays.sort(arr);
要是数组是无序的可以调用方法先进行排序。
将二分法定义为一个静态方法，直接可以通过方法名调用。

原理图解：

单要查找的数值小于中间值时，去掉中间值的右边（包括中间值自己），之后要查找的最大值变为中间值减去一，即max=mid-1

 当要查找的数值大于中间值时，去掉中间值的左边（包括中间值自己），之后要查找的最小值变为中间值加上一，即min=mid+1

二分法（也叫二分查找）最先出现在Python成神之路。