10.md

二分查找算法 是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

时间复杂度 O(logn) 最优时间复杂度O(1)

---

let arr = [1, 3, 5, 7, 9, 10, 11, 12, 14, 15, 19, 20]
    const binary = (val, arr) => {
      let start = 0,
        num = arr.length - 1
      while (start <= num) {
        let mid = parseInt((start + num) / 2)
        if (val === arr[mid]) return mid
        else if (val > arr[mid]) {
          start = mid +1
        } else if (val < arr[mid]) {
          num = mid -1
        }
      }
      return -1
    }