js版二分搜索算法

function binary_search(arr, key) {
    let low = 0,
        high = arr.length - 1
    while (low <= high) {
        let mid = parseInt((high + low) / 2)
        if (key == arr[mid]) {
            return mid
        } else if (key > arr[mid]) {
            low = mid + 1
        } else if (key < arr[mid]) {
            high = mid - 1
        } else {
            return -1
        }
    }
}
let arr = [1, 3, 4, 5, 7, 9],
    key = 7
    
binary_search(arr, key) // 4
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 算法:二分搜索算法(折半查找算法)時間復雜度: 二分搜索算法概述 二分搜索算法偽代碼 二分搜索算法實現 二分搜索算...
    不存在的貓閱讀 2,231評論 0 0
  • 什么是算法? 算法的定義是完成一項任務的一系列步驟,就像一份食譜,第一步干什么,第二步干什么... 在計算機科學中...
    wopen閱讀 882評論 0 1
  • 介紹 二分搜索是一種在有序數組中查找某一特定元素的搜索算法。這種搜索算法每一次比較都使搜索范圍縮小一半。 復雜度 ...
    盜夢者_56f2閱讀 774評論 0 1
  • 說明 二分查找的數組必須是有序的,二分查找的優點是查找操作僅需要O(lgN)時間。 邏輯 首先傳入的數組必須是有序...
    AusenZ閱讀 293評論 0 1
  • 前提:有序 無序是沒法用二分法進行搜索查找的 二分查找法的時間復雜度:按照最不理想的情況:每次遍歷會去掉一半注定不...
    名字是亂打的閱讀 137評論 0 1