KK3K 学习通搜索资源
编程与信息科技

VisuAlgo 算法可视化

在动画里观看数据结构与排序过程,可以把一串数字的比较、交换和分组过程逐步展开。

初中高中中文

逐轮比较冒泡排序的移动过程

VisuAlgo 中文主页把排序、搜索结构、图等主题做成独立可视化模块。点进一个模块后,先读它使用的输入表示和图例,再开始播放过程。不同模块对颜色和选中状态的含义会变化,切换算法时应重新看说明。

最终的升序结果无法说明算法做了多少次比较。固定初始数组,逐次观察两种排序,就能比较它们的中间状态。

在有重复值的数组中追踪一次冒泡

输入 3、1、3、2。按从左向右、仅在左项大于右项时交换的规则,先把 3 与 1 调换,得到 1、3、3、2。相等的两个 3 不动,最后把靠右的 3 与 2 调换,第一轮结束为 1、3、2、3。可把两个 3 用不同颜色标记,检查相对顺序。

试做一次学习任务

  1. 在排序模块选择冒泡排序,用一组较短、含重复值的输入运行演示。

  2. 在每轮结束时抄下数组,圈出这一轮移动到末端的元素。

  3. 换一种排序方法使用同一输入,比较第一轮结束后的数组和操作次数。

换个条件,自己试试

对第一轮结果继续跑第二轮,只处理尚未固定的前三项。把每次比较的两个值写下来,再看重复值之间是否交换位置。

参考与自查

比较 1 与 3 时不交换,随后比较 3 与 2 时交换,得到 1、2、3、3。相等元素不交换,因此两枚带色标的 3 保持原顺序。

使用时留意什么

不同实现对“一步”的计数单位可能不同,比较时先对齐比较或交换的定义。

访问与使用条件

中文站公开提供算法演示和说明,部分扩展功能面向账户。

手机查看提示

窄屏打开时页面按较宽版式排版。图表和密集工具可用横屏或电脑查看。

资料来源:VisuAlgo 算法可视化官方页面
入口核对日期:

同学科还可以看