二分法查找

二分法查找原理

使用二分法查找时需要以下两个条件：

没有重复元素

已经排好顺序

假设给定一组排好序且没有重复元素的数字，要从这些数字中快速找到x所在的位置，可以从这组数字的中间位置开始找，如果当前值与x相等，则查找成功，如果小于x则从后半段的中间位置继续找，如果大于x则从前半段的中间位置继续寻找，直到找到x所在的位置

例如一个数组里面的元素有：1,5,8,15,18,23,30

快速找到23对应的下标值

第一次：取得数组的中间位置的值15,15小于23，所以继续从后半段开始找，后半段的元素是18,23,30

第二次：取得数组后半段元素中间位置的值23,23等于23，即找到23对应的下标值5

代码实现

的下标是：" + index);