JavaScript二分法查找

算法如下：

1.确定查找范围front=0，end=N-1，计算中项mid=（front end）/2。

2.若a[mid]=x或front>=end,则结束查找；否则，向下继续。

3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内，则把mid 1的值赋给front，并重新计算mid，转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给end，并重新计算mid，转去执行步骤2。

1.  
   /**
2.  
   *
3.  
   * @param {*} arr 一维数组
4.  
   * @param {*} target 查找参数
5.  
   * @returns 位置坐标
6.  
   */
7.  
   function binarySearch(arr, target) {
8.  
   const _length = arr.length
9.  
   if (!_length) return -1
10.  
    let [front, end] = [0, _length - 1]
11.  
    while (front <= end) {
12.  
    const mid = front Math.floor((end - front) / 2)
13.  
    const num = arr[mid]
14.  
    if (num === target) {
15.  
    return mid
16.  
    } else if (num > target) {
17.  
    end = mid - 1
18.  
    } else {
19.  
    front = mid 1
20.  
    }
21.  
    }
22.  
    return -1
23.  
    }

这篇好文章是转载于：学新通技术网