数组二分查找 javascript实现

最新推荐文章于 2023-10-18 11:12:35 发布

原创最新推荐文章于 2023-10-18 11:12:35 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二分

本文介绍了一种二分查找算法的实现方式，并通过一个具体的示例进行演示。该算法适用于有序数组，通过不断缩小搜索范围来提高查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

let arr = [0, 1, 2, 4, 5, 6, 7, 8];
BinarySearch(arr, 2);

function BinarySearch(arr, target) {
   // 定义变量
   let start = 0;
   let end = arr.length - 1;
   let mid = Math.floor((start + end) / 2);
   let sortTag = arr[start] <= arr[end];
   // 二分查找
   while (start < end && arr[mid] !== target) {
      if (target < arr[mid]) {
         sortTag && (end = mid - 1);
         !sortTag && (start = mid + 1);
      } else {
         !sortTag && (end = mid - 1);
         sortTag && (start = mid + 1);
      }
      mid = Math.floor((start + end) / 2);
   }
   // 检查结果
   if (arr[mid] == target) {
      console.log('找到了,位置%s', mid);
      return mid;
   } else {
      console.log('没找到');
      return -1;
   }
}