java算法——二分查找法
二分查找法是一种拥有非常高效的数据查找的算法，它的查找效率会随着数据的增长而增长。
比如：你有一个 1-100 的数据。
如果你使用普通的查找方式，你最多会查找100次，而如果数据是一千，一万的话，你可能就会查找一千，一万次
所以普通的查找方式在开发中，是不怎么可取的。
但如果使用二分查找法，那么效率便会大大增加。
假如我要在1-100的数据中 找7；
步骤如下：
1-100 的数据，直接查找中间的数，将数据分成一分为二
第一次先分为 50，如果你要查询的数据在【50-100】区间了，则会在（50-100的范围查找）。
这里我们找查找的数据是7，所以我们要查询的数据实在【0-50】区间，则会在（0 - 50范围中查找）
第二次切分为 25，7在【0 - 25】区间，所以则会在（0-25范围中查找）
第三次切分12或13（接收类型为int，所以结果不能为double类型），7在【0 - 12】区间，则会在（0 - 12范围中查找）
第四次切分6，7在【6- 12】区间，则会在（6 - 12范围中查找）
第五次切分9 ，7在【6 - 9】区间，则会在（6 - 9范围中查找）
第六次切分 7或8， 7在【7 - 8】区间，则会在（7 - 8范围中查找）
那么，第七次的数据只有两个了，而我要找的数就是 7，
由此案列我们可以看出，二分查找法，找 1-100 的数最多用的步骤为 7 步.
所以我个人比较喜欢称它为七步查找法
下面为二分查找法的java代码实现
public Integer method(int[] array,int flag){ //传入需要操作的数组和查找的数
int lo = 0； //定义变量，记录数组第一个索引
int hi = array.length-1; //定义变量，记录数组最后一个索引
while(!(lo >= hi)){ //判断，如果数组中只有一个数据，则不需要使用二分查找
int index = (lo + hi)/2; //首先将数组从中间切割，划分为两部分，
（第一部分比基准值小，第二部分比基准值大）
int number = array[index]; //定义变量，赋值为基准值
if(flag == number){ //判断，如果查找的数等于当前数
return index; //则返回该数的索引
}else if(flag < number){ //如果传入的数小于当前数
hi -= 1; //则将最大索引递减查询数据
}else{
lo += 1; //反之，则将最小索引递增查询数据
}
}
return null; //如果没有找到数据，则返回 null
}
不知道为什么，这次上传的图片不管怎么传都很模糊，各位看官就将就看看吧 有机会我再改改...
在使用二分查找法之前，需先将数组进行排序，否则二分查找法无法实现，该链接是本人对于选择排序的理解
以上是本人对于二分查找法的理解。
如有不妥之处，还望各位大佬指出
谢谢