逐轮比较冒泡排序的移动过程
VisuAlgo 中文主页把排序、搜索结构、图等主题做成独立可视化模块。点进一个模块后,先读它使用的输入表示和图例,再开始播放过程。不同模块对颜色和选中状态的含义会变化,切换算法时应重新看说明。
最终的升序结果无法说明算法做了多少次比较。固定初始数组,逐次观察两种排序,就能比较它们的中间状态。
在有重复值的数组中追踪一次冒泡
输入 3、1、3、2。按从左向右、仅在左项大于右项时交换的规则,先把 3 与 1 调换,得到 1、3、3、2。相等的两个 3 不动,最后把靠右的 3 与 2 调换,第一轮结束为 1、3、2、3。可把两个 3 用不同颜色标记,检查相对顺序。
试做一次学习任务
在排序模块选择冒泡排序,用一组较短、含重复值的输入运行演示。
在每轮结束时抄下数组,圈出这一轮移动到末端的元素。
换一种排序方法使用同一输入,比较第一轮结束后的数组和操作次数。
换个条件,自己试试
对第一轮结果继续跑第二轮,只处理尚未固定的前三项。把每次比较的两个值写下来,再看重复值之间是否交换位置。
参考与自查
比较 1 与 3 时不交换,随后比较 3 与 2 时交换,得到 1、2、3、3。相等元素不交换,因此两枚带色标的 3 保持原顺序。
使用时留意什么
不同实现对“一步”的计数单位可能不同,比较时先对齐比较或交换的定义。
访问与使用条件
中文站公开提供算法演示和说明,部分扩展功能面向账户。
手机查看提示
窄屏打开时页面按较宽版式排版。图表和密集工具可用横屏或电脑查看。
资料来源:VisuAlgo 算法可视化官方页面
入口核对日期: