排序算法可视化器
输入一个小型数字数组,选择算法,并逐步查看该实现生成的状态。
输入数值并生成轨迹。
使用步骤
如何使用
- 输入 2–32 个以逗号或空格分隔的有限数字。
- 选择冒泡、插入、选择或 Lomuto 快速排序并生成轨迹。
- 用步进或播放控制查看比较、交换、移位和写入。
实际实现的算法
冒泡排序使用相邻比较并支持提前结束;选择排序选择下一个最小值;插入排序移动已排序前缀;快速排序使用末项作为 Lomuto 分区枢轴和显式区间栈。
计数含义明确
比较次数只统计数值顺序比较。移动次数统计轨迹中显示的交换、移位或键值写入;不含初始化赋值和控制条件。
受限的本地可视化
输入限制为 32 个、范围 −1,000,000 到 1,000,000 的数值。轨迹生成和播放都在当前页面完成。
常见问题
你可能还想知道
快速排序的枢轴固定吗?
是。此实现始终选择每个区间的末值作为 Lomuto 枢轴。
它是性能基准吗?
不是。播放速度只用于教学,不测量算法运行时间。