排序算法稳定性与复杂度交互式可视化小程序

本小程序用于学习比较排序算法的执行过程、操作代价与“稳定性”概念。用户可以输入含重复元素的数组,选择不同排序算法,逐步或自动观察比较、交换、写入和最终排序结果。

Algorithm · Stability · Visualization

1. 交互控制

请输入 3–18 个正整数,用英文逗号分隔。重复值会自动带上原始序号,用于判断稳定性。

操作说明

推荐演示:保持默认数组,先选择“选择排序”,点击“自动播放”,观察两个值为 2 的元素是否改变相对顺序;再切换到“冒泡排序”或“归并排序”对比稳定排序的结果。

2. 排序过程可视化

当前步数
0
比较次数
0
交换/写入
0
数组长度 n
0
普通元素 正在比较 交换/写入 快速排序枢轴 已确认有序
选择算法和数组后,点击“单步执行”或“自动播放”开始。

3. 知识点与结果

尚未完成排序
算法思想-
最好时间-
平均时间-
最坏时间-
额外空间-
稳定性-

当前序列

关键日志

伪代码

📊 已访问