详解二分查找，二分查找基础教程+进阶练习

二分查找，就是通过每次将查找范围缩小一半的方法，最终锁定目标。话不多说，直接看最基础的二分查找模型 二分查找基础模型 输入： 一个有序数组，int[] arr 一个目标值，int key 输出： 目标值的索引位置 我们通过图解来理解二分查找 二分查找本质上是一个递归查找的过程，每一次的递归运算分三步 第一步，判断数组的正中心（center）是否为key，如果是，输出结果，如果不是，进入下一步 注：

>>阅读原文<<