← 实验田广场 (/lab/)/算法追踪/算法逐步执行与调用栈追踪器 (Algorithm Step Visualizer)
算法与执行追踪版本 v1.0.0协议 MIT作者 shijianus更新于 2026-11-06

🧭算法逐步执行与调用栈追踪器 (Algorithm Step Visualizer)

不仅展示算法输出,还将排序、二分查找与递归分治的每一步执行过程拆解为可回放的时间线:支持单步前进/后退、断点暂停、倍速重播与调用栈帧监视。

#执行可视化#调用栈#冒泡排序#二分查找#递归分治

核心算法与工程原理

将程序执行拆解为「受限追踪引擎 (Trace Generator)」与「声明式时间线渲染器 (Timeline Visualizer)」两层:追踪引擎采集每一步的源码行号、局部变量表、条件表达式布尔结果、数组索引状态及调用栈深度,前端通过不可变快照数组实现 O(1) 任意步进回放。

  • 执行与渲染解耦:追踪器产出标准化的 TraceStep[] 快照序列,支持随时上一步(Step Back)、下一步(Step Forward)及任意时间轴拖拽跳转。
  • 三合一经典算法模型:内置冒泡排序(含提前终止优化)、二分查找(折半指针收敛)与递归快速排序(动态调用栈压栈/出栈演化)。
  • 零 eval 安全边界:追踪器受 MAX_TRACE_STEPS = 600 严格步数上限保护,同时在代码工坊中提供完整可修改的沙盒版算法源码。

复杂度与运行边界

时间复杂度O(S) 生成追踪序列 (S <= 600 steps),单步回放跳转 O(1)
空间复杂度O(S × N) 不可变状态时间线快照
运行沙盒策略Opaque Origin (allow-scripts) + CSP connect-src 'none'
EXECUTION TRACE ENGINE · 确定性逐步执行追踪器

冒泡排序 (Bubble Sort · 提前终止优化)

追踪相邻元素比较、条件分支成立状态、位置交换与有序区收敛

步骤 1 / 48当前执行行: Line 2CALL
调用 bubbleSort(arr),初始化数组长度 n = 7
源码执行定位 (Source Code & Line Pointer)时间复杂度: O(n²) 最坏 / O(n) 最优
1
function bubbleSort(arr) {
▶ 2
  const n = arr.length;
3
  for (let i = 0; i < n - 1; i++) {
4
    let swapped = false;
5
    for (let j = 0; j < n - 1 - i; j++) {
6
      if (arr[j] > arr[j + 1]) {
7
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
8
        swapped = true;
9
      }
10
    }
11
    if (!swapped) break;
12
  }
13
  return arr;
14
}
数组状态演化 (Array Elements & Pointers)
比较中交换/改动中点/基准已就位/命中
38
[0]
14
[1]
29
[2]
7
[3]
42
[4]
19
[5]
11
[6]
变量监视器 (Variables Watch)
n7
i-
j-
swappedfalse
调用栈 (Call Stack · 2 帧)
bubbleSort([38, 14, 29, 7, 42, 19, 11])L1
main()L1
3.0 KB / 128 KB
沙盒隔离预览空闲

🔒 沙盒尚未启动,请点击上方「▶ 运行代码」在隔离环境中执行。

暂无 Console 输出(支持 console.log / info / warn / error)