Manim动画上机实践：排序算法教学动画

题目背景：
你是一名未来将站在中小学讲台上的信息科技老师。为了向学生生动、清晰地讲解排序算法的核心原理（这是计算思维和算法入门的重要基础），你需要借助Manim库制作一个教学动画短片。这次，你将聚焦于经典的冒泡排序算法。

核心任务：
使用Manim库创建一段时长约60-90秒的动画视频，可视化冒泡排序算法对一个包含7个不同整数的数组的排序过程。

动画基础要求（60分）：

1. 数组初始化：

• 清晰地展示初始未排序的数组（例如: [5, 2, 8, 1, 9, 3, 4]）。

• 数组元素以矩形框或圆形等视觉元素表示，元素内部显示数字值。

• 元素在场景中水平或垂直整齐排列。

2. 可视化比较过程：

• 当算法比较两个相邻元素时（例如索引 j和索引 j+1），使用醒目的高亮效果（如改变颜色、加粗边框、添加发光效果、显眼的箭头指示）清晰地标出当前正在比较哪两个元素。

3. 可视化交换过程：

• 当两个元素需要交换时（即前面元素比后面大），使用流畅的动画（如Swap
  变换、元素移动路径）清晰地展示这两个元素交换位置的过程。

• 交换过程应直观、易于理解，避免瞬间切换。

4. 可视化遍历过程：

• 清晰展示算法的遍历轮数（Pass）。例如，在每一轮遍历开始时或结束时，在屏幕合适位置（如顶部角落）用文字或计数器显示“Pass: 1”, “Pass: 2”等。

• 每一轮遍历结束，能清晰看出当前最大值（或最小值，视遍历方向而定）被“冒泡”到正确位置（该位置之后固定不变）。

5. 最终结果展示：

• 排序完成后，展示有序的数组（[1, 2, 3, 4, 5, 8, 9]）。

• 添加庆祝性效果（如所有元素短暂变绿、显示“Sorted!”字样、播放成功音效（如果实现）等）标识排序完成。

进阶要求（25分）：

1. 数据动态变化： 在动画的合适时机（如初始状态、某次交换后、一轮结束后），在数组旁边动态显示该时刻数组的值（例如显示为文本：[5, 2, 8, ...]），与实际动画中的元素同步更新。

2. 伪代码/逻辑同步显示： 在屏幕另一侧（如右侧）显示算法的关键步骤伪代码或简要文字说明（例如：比较 j 和 j+1, 交换 j 和 j+1, 结束第1轮）。当动画执行到对应步骤时，高亮伪代码中对应的行或文字说明。

3. 时间/效率提示（可选）： 在动画结束时，简洁地提示一下排序所需的总比较次数和交换次数（实际值即可，无需精确计算大O，体现过程有代价即可），或简单提及冒泡排序在小数据集可行，大数据集较慢。

教学设计与创新（15分）：

1. 简洁配音/字幕（二选一或结合）：

• 配音方案： 撰写一个非常简洁的解说脚本（涵盖关键步骤，如“第一轮开始”，“比较第2和第3个元素”，“8大于1，需要交换”，"第一轮结束，最大值9已在末尾"）。尝试使用add_sound或后期合成的方式加入语音解说（技术难点较高，可作为创新挑战）。

• 字幕方案： 在动画下方或合适位置添加同步的文字字幕，内容与配音脚本类似，解释当前动画步骤。

• 目的： 思考如何用最精炼的语言配合动画解释清楚步骤，模拟未来课堂讲解。

2. 提问环节设计： 在动画的某个关键时刻（例如，刚交换完一对元素后，或某一轮结束后），暂停动画1-2秒，并显示一个简单的小问题字幕（例如：“下一步会比较哪两个元素？”、“这一轮结束后，哪个元素位置已经确定？”）。不需要在程序中实现交互答题，只需视觉上体现教学互动设计的思路。

提交内容：

1. Python源代码文件 (bubble_sort_animation.py): 包含完整实现动画的Manim代码。要求：

• 代码结构清晰，有适当注释（重要步骤说明）。

• 使用面向对象的方式定义你的场景类（如class BubbleSortAnimation(Scene):）。

• 利用好 Manim 提供的 Mobject 类型 (Text, Rectangle, Circle, Arrow, Code, VGroup 等) 和动画 (Write, Create, Transform, Swap, Indicate, FadeIn, FadeOut 等)。

2. 渲染输出的视频文件 (bubble_sort_animation.mp4): 分辨率至少720p（1280x720）。确保动画流畅清晰。

3. 简要说明文档 (README.md 或 PDF, 不超过 1 页 A4): 包含：

• 你的姓名和学号。

• 实现中遇到的主要难点以及你是如何解决的（体现思考和探索过程）。

• 教学反思（核心！）: 结合本题目的实现，你认为制作这样的算法教学动画对于中小学生理解算法有什么核心帮助？在未来的教学实践中，你计划如何应用类似的可视化技术？（请列出1-2个具体想法，例如讲分治时用Manim展示归并排序步骤、讲数据结构时展示树的遍历路径、讲简单AI策略时可视化搜索过程等）。

评分标准要点：

• 正确性 (30分): 冒泡排序逻辑动画是否准确无误（比较、交换位置、轮次正确）。

• 清晰性 (30分): 关键步骤（比较、交换、轮次变化）是否通过视觉元素清晰传达。

• 流畅性与美观 (15分): 动画是否流畅自然，视觉效果是否美观、协调（配色、布局、字体）。

• 进阶要求 (25分): 数据同步、伪代码同步、效率提示的实现程度和效果。

• 教学设计与说明 (15分): 配音/字幕/提问环节的实施效果，特别是说明文档中教学反思的质量和深度。

• 代码质量 (10分): 代码结构、可读性、注释、命名规范。