javascript二分查算法。

算法条件：
1、必须采用顺序存储结构（如：数组）。
2、必须按关键字大小有序排列（数组里的值，要么从大到小，要么从小到大

算法思路：
1、将数组分成前后两半（也称折半算法）。
2、拿到数组的中间值（middle），最后用需要查找的值（target）来进行与中间值（middle）比较大小，比完大小后才能查出，自己需要的值是在前半部分数组，还是后半部分。因为此时数组要么都是从大到小，要么是从小到大。****（总的来说：middle > target）
3、折半第一次如果还找不到，则继续折半查找。

图1：
start：数组首位。
end：数组末位。
middle：中间值。
target：需要查找的目标值。
此时中间值（middle）的值为13，而我们的目标值（target）的值为20，即13小于20，所以前半部分数组的值显然都不是我们想要的。（5，7，9，10，12，13 都小于20，这些值都不是我们想要的） 【图1】

图2：
start：数组首位。
end：数组末位。
middle：中间值。
target：需要查找的目标值。
我们现在看到前半部分数组的值已经抛弃掉了。然而还是没有找到我们想要的值，那就继续折半吧。
现在中间值（middle）的值为22，目标值（target）的值为20。
中间值（middle）22大于目标值（target）20，所以肯定是要抛弃了中间值（middle）22及后面的值了。 【图2】

图3：

start：数组首位。
end：数组末位。
middle：中间值。
target：需要查找的目标值。
此时中间值（middle）的值为20，而目标值（target）的值也是20。
最后中间值（middle）=== 目标值（target）的值20，这样就找到了。

最后代码如下：

function binarySearch(array, target) {

            let start = 0;

            let end = array.length - 1;

            while (start <= end) {

                // 取中间值
                const middle = Math.floor((start + end) / 2);

                if (target === array[middle]) return true;

                if (target > array[middle]) {

                    start = middle + 1;

                } else {

                    end = middle - 1;

                }
            }

            return false;

        }

        let result = binarySearch([5, 7, 9, 10, 12, 13, 18, 20, 22, 30, 33, 99], 9);
        console.log(result);