JavaScript二分查找算法的應(yīng)用方法

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

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

說明

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

2、二分搜索算法的前提是一個有序的數(shù)組，所以當(dāng)編碼實現(xià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。

實例

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)值小于中間的點
        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é)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

當(dāng)前文章：JavaScript二分查找算法的應(yīng)用方法
轉(zhuǎn)載注明：http://muchs.cn/article44/iepohe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、建站公司、小程序開發(fā)、標(biāo)簽優(yōu)化、網(wǎng)站營銷、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)