排序算法可视化

什么是排序算法可视化？

如何使用排序算法可视化

1. 1

   选择算法：点击左侧算法选择区域，在冒泡、选择、插入、希尔、快排、归并、堆排、鸡尾酒排序这8种经典算法里，选中你需要查看执行过程的那一种。

2. 2

   生成数组：点击『生成新数组』按钮，工具会自动生成一组指定长度的随机打乱数组，作为本次可视化演示的待排序数据。

3. 3

   调节速度：拖动演示速度调节滑块，往左拖动可以放慢动画速度，往右拖动加快动画，调整到你舒适的观看速度即可。

4. 4

   开始演示：点击『开始运行』即可自动播放完整排序过程，也可以点击『单步步进』，每点击一次执行一步排序操作慢慢观看。

什么场景会用到？

计算示例

注意事项

• 本工具仅支持对 10-100 个数字元素做排序可视化，超出范围会自动截断为最大限制数量。
• 支持的 8 种算法分别为：冒泡、选择、插入、归并、快速、希尔、堆、计数排序，暂不支持自定义排序算法。
• 调速仅改变可视化动画的播放速度，不改变算法实际的执行逻辑，步进模式支持单步查看每一次元素交换。
• 随机生成的默认元素均为不重复整数，若需要自定义测试，请手动输入你需要排序的整数序列。

常见问题

参考资料

• 《算法导论》第三版 排序算法章节
• MDN Web Docs Array.prototype.sort 相关文档

本页整理的8种排序算法逻辑均参考经典教材实现，示例过程已通过程序复算验证，由工具集编辑组维护，算法执行逻辑符合通用开发实践标准。