JavaScript二分查找算法的應用方法

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

說明

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

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

二分查找的過程

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

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

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

（4）如果找到的目標值等于中間mid對應的值，則直接返回mid。

實例

Array.prototype.binarySort = function(target) {
    // 隨便用什么算法排，但是二分查找的前提是有序數組哦
    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二分查找算法的應用方法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！