js实现二分查找(折半查找)

• 二分查找：首先要找到一个中间值，通过与中间值比较，大的放右边，小的放在左边。再在两边中寻找中间值，持续以上操作，直到找到所在位置为止
• 时间复杂度：O(log₂n)
• 应用：适用于不经常变动而查找频繁的有序列表
• 非递归

const binarySearch = (arr, value) => {
   
    let start = 0
    let end = arr.length - 1
    while (start <= end) {
   
        let mid = Math.<