二分查找可视化工具
在已排序数组上动画演示二分查找,分步讲解 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 设置目标值(数组会自动保持排序以进行二分查找)。
- 2 点击播放按钮观看搜索过程,每一步将搜索范围减半;或者点击「单步」按钮逐帧查看。
- 3 在「自定义输入」中输入您自己的数字,然后按「应用」——它们将被自动排序。
- 4 跟随高亮显示的伪代码,观察 lo / mid / hi 范围逐步缩小。
关于二分查找可视化
在线二分查找可视化工具,在已排序数组上动画演示二分查找过程。实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例。完全在浏览器中运行,无需注册,注重隐私。直观展示 O(log n) 对数级查找复杂度。
核心能力
- 实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示 O(log n) 对数级查找复杂度
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。二分查找可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 二分查找可视化是免费的吗?需要注册或安装吗?
- 二分查找可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 二分查找可视化支持哪些功能?
- 实时高亮 lo/mid/hi 搜索范围收缩,支持目标值输入、单步执行、速度调节、自定义输入(自动排序)、比较次数与数组访问计数器,以及五种语言的代码示例;完全在浏览器中运行,无需注册,注重隐私;直观展示 O(log n) 对数级查找复杂度。
- 二分查找可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。