java算法基础--二分查找

二分查找是我们java算法的入门算法。二分查找可以减少检索次数，提高检索效率；首先二分查找是基于对数组进行的有序排列的，基础流程就是：
将排序后的数组按中值（mid）一分为二，并标记最大值max,最小值min；
如果要检索的key值小于mid,则关键字在左边。那么把（mid-1）赋值给数组最大值max；否则把（mid+1）赋值给最小值min;然后再依次进行检索。
下面是检索示意图：