js实现二分法查找

二分查找是一种高效的搜索算法，它在有序数组中查找指定的元素，二分法查找前提是要对输入数组进行排序，因为二分查找要求数组是有序的。

首先确定了要搜索的数组的左边界（left）和右边界（right），然后在一个循环中执行查找操作。如果找到目标值，它将返回目标值的索引；否则，如果目标值不在数组中，它将返回-1

function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;

  while (left <= right) {
    const 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; // 目标不在数组中
}

// 示例用法
const sortedArray = [2, 4, 6, 8, 10, 12, 14, 16, 18];
const targetValue = 12;

const result = binarySearch(sortedArray, targetValue);
if (result !== -1) {
  console.log(`目标 ${targetValue} 在索引 ${result} 处找到。`);
} else {
  console.log(`目标 ${targetValue} 未在数组中找到。`);
}