排序后数字从小到大,不等于稳定性已经成立。相同排序键的记录仍可能交换了身份。制作解释动画时,先给每个项目一个不随移动改变的名字,再追它与同值项目的先后关系。

身份、排序键和位置分开写
用三条记录演练:A的键是2,B的键是1,C的键也是2,初始顺序A、B、C。若只画2、1、2,两张2的卡片一交换,观众根本看不出来。保留A和C的小标识,并记录初始A在C之前。
这次只按数值键升序,身份字母不是第二排序键。稳定结果是B、A、C;B、C、A的数值同样为1、2、2,却没有保留原始同键次序。解释之前就把这个对照写清,避免动画完成后只检查数值有序。
先备好记录身份与排序轨迹,再到LibTV详情查看剧本、画布和视频方向及官网入口,探索对象移动的讲述。
比较与移动是两拍,不必全靠变色
若演示一种具体排序算法,先取得它的真实步骤,再逐拍写比较了谁、比较结果是什么、哪条记录移动到哪里。高亮只说明正在比较,不能让卡片提前跳到结果位置。相同键遇到一起时,停下来说明本算法怎样处理相等,而不只是把两张卡涂成同一种颜色。
本例可先展示把B移到A之前,A与C仍保持相对顺序;但这只是解释片段,不应冒称某个真实库的完整内部实现。如果没有完整算法轨迹,明确只比较最终排列中的稳定与失稳,不用装饰性飞行路径伪装计算过程。
名字不能跟着位置自动重编
卡片从左边移到右边,身份仍是原来的A。若每个位置永远显示A、B、C,再让数字在其中变化,动画实际上描述的是值覆盖,不是记录重排。两种表达都能制作,但须选一种并保持,不能用中途改名把交换过的同值记录悄悄修回来。
复制临时记录或使用辅助区时也要说明。出现两个A,哪份是同一记录的临时副本,哪份已写回最终序列?对算法允许的临时副本作明确标记,不把生成画面意外多出来的卡片当成理所当然。
把稳定性问题交给观看者判断
在LibTV中准备候选脚本和移动场景时,固定记录身份、键与原序,用画布核对每一步位置变化。精确标签与算法步骤通过准确材料制作,在实际剪辑或动画工具中对齐。LibTV创作候选不负责替你证明所选算法的稳定性。
试看先问数值是否有序,再问A与C的次序是否保持。两个问题分开,才能看出观看者理解了什么。接着换一组不同身份但仍含相同键的记录,请他找出应保留的相对关系,而不是背诵“字母A必须在C前”这一个例子。
若动画只展示最终排列,结论也只谈该排列是否保持原序;要讲算法保证,则需依据算法规则。一次没有交换同值项目,不等于已经证明所有输入都稳定。
身份与原始次序核清后继续。LibTV详情页有产品说明和官网入口,可准备排序解释段的脚本及画面候选。

