二分查找，也称折半查找，是一种在有序数组中查找目标值的算法。
文章来源地址https://www.toymoban.com/diary/js/241.html
它的基本思想是将数组分成两个部分，判断目标值在哪一部分中，然后递归地在该部分中进行查找，直到找到目标值或者确定目标值不存在为止。下面是使用 JavaScript 实现二分查找的代码：
文章来源：https://www.toymoban.com/diary/js/241.html
function binarySearch(arr, target) {
let low = 0;
let high = arr.length - 1;
while (low <= high) {
let mid = Math.floor((low + high) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}这个函数接受一个有序数组和一个目标值作为参数，返回目标值在数组中的下标。如果目标值不存在于数组中，则返回 -1。
下面是这个函数的使用示例：
const arr = [1, 3, 5, 7, 9]; console.log(binarySearch(arr, 3)); // 输出 1 console.log(binarySearch(arr, 6)); // 输出 -1
这个示例中，我们定义了一个有序数组 [1, 3, 5, 7, 9]，然后使用 binarySearch 函数查找其中的值 3 和 6。由于 3 存在于数组中，因此函数返回 1；而 6 不存在于数组中，因此函数返回 -1。
在实际应用中，二分查找可以用于快速查找有序数组中的元素，时间复杂度为 $O(\log n)$，比线性查找的时间复杂度 $O(n)$ 更加高效。
到此这篇关于js 二分查抄的文章就介绍到这了,更多相关内容可以在右上角搜索或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
