js二分查找法,建立在已经排序好的情况下,let arr = [1,2,3],binarySearch(arr,4),第一个参数是数组,第二个参数是要查找的值,返回要查值的索性,没有返回-1
时间: 2024-06-15 07:04:22 浏览: 70
以下是使用JavaScript实现二分查找法的代码示例:
```javascript
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
let mid = Math.floor((left + right) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
let arr = [1, 2, 3];
let target = 4;
let result = binarySearch(arr, target);
console.log(result); // 输出:-1
```
在这个例子中,我们定义了一个名为`binarySearch`的函数,它接受一个已排序的数组`arr`和要查找的目标值`target`作为参数。函数使用了二分查找算法来查找目标值在数组中的索引。
函数首先初始化左边界`left`为数组的第一个元素的索引,右边界`right`为数组的最后一个元素的索引。然后,使用一个循环来不断缩小搜索范围,直到找到目标值或搜索范围为空。
在每次循环中,我们计算中间元素的索引`mid`,并将其与目标值进行比较。如果中间元素等于目标值,则返回中间元素的索引。如果中间元素小于目标值,则将左边界更新为`mid + 1`,否则将右边界更新为`mid - 1`。
如果循环结束时仍然没有找到目标值,则返回-1,表示目标值不存在于数组中。
阅读全文