共计 811 个字符，预计需要花费 3 分钟才能阅读完成。
二分查找，也称折半查找，是一种在有序数组中查找目标值的算法。
文章来源地址 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 这个函数接受一个有序数组和一个目标值作为参数，返回目标值在数组中的下标。如果目标值不存在于数组中，则返回 -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 模板网！
原文地址:https://www.toymoban.com/diary/js/241.html
如若转载，请注明出处：如若内容造成侵权 / 违法违规 / 事实不符，请联系站长进行投诉反馈，一经查实，立即删除！
正文完
