二分查找又稱折半查找，只適用于有序數(shù)組

二分查找就是將需要查找的元素不斷地與數(shù)組中間的元素進(jìn)行比較，數(shù)組不斷地拆分為兩段（查找元素小于中間值在前半段查找，大于中間值在后半段進(jìn)行查找）

代碼展示

// javaScript 的二分查找算法
    var Arr = [1, 3, 6, 7, 10, 12, 15];
    // 參數(shù)（需要查找的元素，在哪個(gè)數(shù)組對(duì)象中查找，最小索引，最大索引）
    function getNum(find, arr, low, high) {
        // 判斷數(shù)組不為空
        if (low <= high) {
            // 第一個(gè)元素為查找元素
            if (arr[low] == find) {
                return low;
            }
            // 最后一個(gè)元素為查找元素
            if (arr[high] == find) {
                return high;
            }
            //取中間元素
            var mid = Math.ceil((high + low) / 2);
            // 中間元素為查找元素
            if (arr[mid] == find) {
                return mid;
            }
            // 從中間元素進(jìn)行分段
                // 查找元素小于中間值，在前半段查找
            else if (arr[mid] > find) { 
                return getNum(find, arr, low, mid - 1);
            }
                // 查找元素大于中間值，在后半段查找
            else {
                return getNum(find, arr, mid + 1, high);
            }
        }
        return -1;
    }
    console.log("返回索引值："+getNum(12, Arr, 0, Arr.length - 1));