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
js版二分搜索算法
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。