GeekIt

二分查找可视化工具

在已排序数组上动画演示二分查找,分步讲解 lo / mid / hi 范围收缩

lo
hi
速度
大小28
0 / 0比较次数: 0数组访问: 0搜索范围: [0, 27]目标值:
设置目标值,点击播放观看二分查找过程
搜索范围内mid(比较中)Found已排除

伪代码

lo = 0, hi = n - 1
while lo <= hi:
mid = (lo + hi) / 2
if a[mid] == target → 找到
else if a[mid] < target → lo = mid + 1
else → hi = mid - 1
return not found // 未找到
ComparingFoundRange lo/hi

复杂度

最佳
O(1)
平均
O(log n)
最差
O(log n)
空间
O(1)

每次比较都将搜索范围减半,n 个元素最多只需约 log₂n 次比较。迭代实现只需常数级额外空间。前提是数组已排序。

代码示例

可直接复制的参考实现。可免费用于您自己的项目和作业中。

// a must be sorted ascending. Returns the index of target, or -1.
function binarySearch(a, target) {
  let lo = 0, hi = a.length - 1;
  while (lo <= hi) {
    const mid = (lo + hi) >> 1;
    if (a[mid] === target) return mid;
    if (a[mid] < target) lo = mid + 1;
    else hi = mid - 1;
  }
  return -1;
}

常见问题

为什么使用此工具

  • • 看看每次比较是如何排除剩余元素的一半的。
  • • 理解为什么二分查找的时间复杂度是 O(log n)——查找范围呈几何级数缩小。
  • • 观察暗色区域逐渐扩大,因为候选元素被逐一排除。
  • • 完全在浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 设置目标值(数组会自动保持排序以进行二分查找)。
  2. 2 点击播放按钮观看搜索过程,每一步将搜索范围减半;或者点击「单步」按钮逐帧查看。
  3. 3 在「自定义输入」中输入您自己的数字,然后按「应用」——它们将被自动排序。
  4. 4 跟随高亮显示的伪代码,观察 lo / mid / hi 范围逐步缩小。

关于二分查找可视化

在线二分查找可视化工具,在已排序数组上动画演示二分查找过程。实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例。完全在浏览器中运行,无需注册,注重隐私。直观展示 O(log n) 对数级查找复杂度。

核心能力

  • 实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示 O(log n) 对数级查找复杂度

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。二分查找可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

二分查找可视化是免费的吗?需要注册或安装吗?
二分查找可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
二分查找可视化支持哪些功能?
实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例;完全在浏览器中运行,无需注册,注重隐私;直观展示 O(log n) 对数级查找复杂度。
二分查找可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。