Java二分查找法

含义：

    二分查找又称折半查找，一种效率较高的查找方法

条件：

    1、必须为顺序存储结构；2、必须按关键字大小有序排列；

原理：

    例：int arrays[]={2,8,10,16,64,512,1024};

    1、将有序数组分为三个部分，分别为中间值前（中间值数之前的一组数据），中间值和中间值后（中间值之后的一组数据）

    2、将要查找的数与中间值的数相比较，等于则退出查找，小于则在中间值前进行比较，大于在在中间值后进行比较,依次递归，直至查找到对应的值为止。

    3、此处中间值为{16}，中间值前为{2,8,10}，中间值后为{64,512,1024}。

图解：

（图片来源于百度）

实例：

1、循环实现

2、递归实现