這篇文章主要介紹“JavaScript二分查找算法的應(yīng)用方法”，在日常操作中，相信很多人在JavaScript二分查找算法的應(yīng)用方法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”JavaScript二分查找算法的應(yīng)用方法”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

為武隆等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及武隆網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、武隆網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

說明

1、使用二分查找算法查找數(shù)組中相應(yīng)的目標(biāo)值下標(biāo)。

2、二分搜索算法的前提是一個(gè)有序的數(shù)組，所以當(dāng)編碼實(shí)現(xiàn)時(shí)，首先要對其進(jìn)行排序。

二分查找的過程

（1）分成兩半，最左邊的指針low，最右邊的指針high，最中間的指針mid。

（2）如果找到的目標(biāo)值小于中間mid對應(yīng)的值，則表示目標(biāo)值在左邊，則縮小范圍，將high設(shè)置為mid-1。

（3）如果找到的目標(biāo)值大于中間mid對應(yīng)的值，則表示目標(biāo)值在右邊，則縮小范圍，將low設(shè)置為mid+1。

（4）如果找到的目標(biāo)值等于中間mid對應(yīng)的值，則直接返回mid。

實(shí)例

Array.prototype.binarySort = function(target) {
    // 隨便用什么算法排，但是二分查找的前提是有序數(shù)組哦
    this.quickSort();
    let low = 0;
    let high = this.length - 1;
    while(low <= high) {
        const mid = Math.floor((low + high) /2);
        const midItem = this[mid];
        // 如果查找的目標(biāo)值小于中間的點(diǎn)
        if(target < midItem ) {
            // 說明目標(biāo)值在左半邊，那high指針就是mid的前一位
            high = mid - 1;
        } else if(target > midItem) {
            // 如果目標(biāo)值在右半邊，那low指針就是mid的后面一位
            low = mid + 1;
        } else {
            // 目標(biāo)值就是正中間
            return mid;
        }
    }
    // 沒找到
    return -1;
}
 
const arr = [1, 5, 9, 3, 18, 6, 2, 7]
console.log(arr.binarySort(9));

到此，關(guān)于“JavaScript二分查找算法的應(yīng)用方法”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！