二分查找算法--递归式与非递归式两种方式实现

     二分查找法是将数据折半，小于中间值就找小于中间值区间的数据，大于中间值就找大于中间值区间的数据，这样就大大的增加了效率，可以更快速的查找到指定数据，就是缺点必须是有序的，但是现在实现排序很方便也很高效倒也不是瓶颈，无序的话二分查找也体现不了其意义所在，那么接下来就详细讲解二分查找

1.二分查找概念

二分查找实际上是不断地将有序数据集进行对半分割，并检查每个分区地中间元素。

 

2.二分查找特点

1. 二分查找操作地数据集是一个有序的数据集
2. 二分查找能应用于任何类型的数据，只要能将这些数据按照某种规则进行排序
3. 当待搜索的集合是相对静态(静态指的是不是动态的数据)的数据集时，此时使用二分查找是最好的选择。
4. 复杂度是O(log n),n为要查找的元素个数

3.二分查找原理图

 

 
此实现是通过low和high的变量值控制循环来查找
1.首先将low设置为0，high设置为数组长度-1
2.循环迭代的过程中将middle(中间值)设置为low和high区域的中间值
3.判断如果目标值比middle元素值小，那么high移动到middle前一个位置元素上
4.判断如果目标值比middle元素值大，那么low移动到middle后一个位置元素上。
5.依次类推，直到判断相等，值找到。

4.二分查找法代码实现
 

package