算法逐步执行与调用栈追踪器 (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 · 提前终止优化)
追踪相邻元素比较、条件分支成立状态、位置交换与有序区收敛
源码执行定位 (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)
比较中交换/改动中点/基准已就位/命中
变量监视器 (Variables Watch)
n7
i-
j-
swappedfalse
调用栈 (Call Stack · 2 帧)
bubbleSort([38, 14, 29, 7, 42, 19, 11])L1
main()L1
暂无 Console 输出(支持 console.log / info / warn / error)




