二分法查找

适用场景：序列是递增、递减的。

思想：一个序列，找到最中间的位置，用待查值和该值比较。如果该值比middle大，就去后半段查；反之，去前半段查；循环之。直到mddle==待查值。

 * @Description: 查找算法之---二分法查找  局限性：只能查找递增/递减的序列，一般用不到。
 * @date 2019/11/77:50
 */
public class TwoFenSearch {

    public static void main(String[] args){

        int[] array=new int[]{1,2,3,4,5,6,7,8,9};
        //查找到的位置
        int index=-1;
        //目标元素
        int target=3;
        //记录开始位置
        int begin=0;
        //结束位置
        int end=array.length-1;
        //中间位置
        int middle;

        while (true){
            middle=(begin+end)/2;
            //第一次的中间值刚好是目标
            if (array[middle]==target){
                index=middle;
                break;
            }else {
                //中间值比目标值大
                if (array[middle] > target) {
                    //调整开始参数
                    end = middle - 1;
                }
                if (array[middle] < target) {
                    begin = middle + 1;
                }
            }
        }
        System.out.println("目标元素当前位置"+index);
    }
}

有个缺点：就是如果不在该范围，就死循环了。