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

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

說明

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

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

二分查找的過程

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

（2）如果找到的目標值小于中間mid對應的值，則表示目標值在左邊，則縮小范圍，將high設置為mid-1。

（3）如果找到的目標值大于中間mid對應的值，則表示目標值在右邊，則縮小范圍，將low設置為mid+1。

（4）如果找到的目標值等于中間mid對應的值，則直接返回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];
        // 如果查找的目標值小于中間的點
        if(target < midItem ) {
            // 說明目標值在左半邊，那high指針就是mid的前一位
            high = mid - 1;
        } else if(target > midItem) {
            // 如果目標值在右半邊，那low指針就是mid的后面一位
            low = mid + 1;
        } else {
            // 目標值就是正中間
            return mid;
        }
    }
    // 沒找到
    return -1;
}
 
const arr = [1, 5, 9, 3, 18, 6, 2, 7]
console.log(arr.binarySort(9));

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

當前文章：JavaScript二分查找算法的應用方法
轉載注明：http://www.chinadenli.net/article44/iepohe.html

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

廣告

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