基于Flash的冒泡排序算法的演示实现

引 言
用动 作补 问动 画来 实现 数据 的交换 。 Ａ ｔ ｎ ｃｉｔ－是 Ｍａｒｍｅ ｉ ｃｉ Ｓｒ ４ ｏ ｐ１ ］ ２ ｃｏ ｄａ公 司 专 为 Ｆａｈ ｌｓ
在 数据 结 构Ｉ 。 冒泡排 序 算 法 是一 个 比较 重 １ 中 要 的知识 点 。它 的工作 原理 如下 ： 依 次 比较 相邻 的两 个数 ， 将小 数 放 在 前 面 ， 大 数 放在 后面 。即首 先 比较 第 １ 和第 ２个数 ， 小 个 将 数 放前 ，大数 放 后 。然 后 比较 第 ２个 数 和第 ３个
２３ 变 量 的 建 立 ．
Ｆａｈ － 用 非 常 广 泛 ， 产 品 广 告 ， ｌｓ Ｉ ］ 应 ４ 如 网站 片 头， 网站 导航 ． 动态 演 示 等 ， 且 允 许设 计 和 开 发 而 人 员 在影 片 内容 中整 合 视 频 、文 本 、音 频 和 图形 等， 以便 在用 户界 面 中获得 绝佳 效果 。 ｌｓ Ｆａｈ动 画大 致 分为 两种类 型 ： 帧动 画和补 问动 画 。而 补 间动 逐 画又 分为 形 状补 间 动 画 ， 动作 补 间 动 画 ， 引导 动 画 和遮罩 动 画 。 每一类 型 的动 画有其 独特 的特 点 。 在 动作 补 间动 画 中 ，在 时 间轴 面板 中 的一个 关 键 帧 定义 一个 实 例 ，然 后再 另 一 个关 键 帧 中改 变该 实 例 的属 性 ， 如大 小 ， 置 ， 明度等 。本文 中主要对 研 究 冒泡排 序 算 法 来说 ， 有一 定的 意 义。 逼 这 具
关 键词 ：ｌ ｈ 冒泡 排序 ； ｔ ｎ ｃ ｐ Ｆ ｓ； ａ Ａｃ ｏ Ｓ ｒ ｔ ｉ ｉ 中 图分 类号 ： Ｐ １ ． Ｔ ３ ７４
文献 标 志 码 ： Ａ 文 章 编 号 ：６ ３ ２ ２ ２ １ ０ —０ ４ — ３ １ ７ — ９ ８（ ０ ６ ０ ８ ０ １）
基于 Ｆａｈ的 冒泡排序算法 的演示实现 ｌｓ
邱 秀荣 ， 莉 苹 ， 赵 蔡 镔
（． １商丘工 学 院 计 算机科 学 系， 南 商丘 ４ ６ ０ ；． 河 ７ ０ ０ ２河南农 业 大学 信 息化 管 理处 ， 南 郑 州 ４ ０） ） 河 ５ ｛）） （ （
摘 要 ： 文 利 用 简单 易 用 的 Ｆａ 本 ｌ ｈ和 Ａｃ ｏ Ｓ ｒ ｔ 术 ， ｓ ｔ ｎ ｃｉ 技 ｉ ｐ 实现 了仿 真较 高 的 冒泡 排 序 算 法 的 实 现 过 程 ， 有 直 观 ， 具 易于
２ １年 ｌ ０１ １月
安 阳 工 学 院学 报
Ｊ ｕ ｎ ｌｏ ｙ ｎ ｎ ｔ ｕ ｅ ｏ ｅ ｈ ｏｏ ｙ ｏ ｒ ａ ｆ Ａｎ ａ ｇ Ｉ ｓｉ ｔ ｆＴ ｃ ｎ ｌｇ ｔ
ＮＯ ．（ｌ Ｖ２ ） １
第 １ Ｏ卷 第 ６期 （ 总第 ５ ４期 ）
Ｖ １１ ．（ ｎＮ ．４ ｏ．０ Ｎｏ６ Ｇｅ ． ｏ５ ）
１Ｆａ ｈ与 Ａ ｔ ｎ ｃ ｉ 相 关 知 识 的 介 绍 ｌ ｓ ｃｉ Ｓ ｒ ｔ ｏ ｐ
设计 的交互 性 脚 本语 言 ，是一 种 面 向 对象 化 的 编 程语 亩 。 用 Ａ ｔ ｎ ｃｉｔ 使 ｃｉ Ｓ ｒ 脚本 ， 以制 作高 质量 的 ｏ ｐ 可 动 画效果 以及 动态 网页 。因此 ， 本 文 中就 是利 用 在 Ａ ｔ ｎ ｃｉｔ 控制 按钮 的 ． ｃｏＳｒ 来 ｉ ｐ 、 ２冒泡排 序算 法 的实现 过程 下 面介绍 冒泡排序 算法 的实 现过 程 ， 主要 分 以 下 儿部 分来 制作 ： ２１背 景 以及舞 台大 小的设 置 ． 对 于 一个 动 画来 说 ． 背景 相 当重要 ， 果背 景 如 与动 画 内容 不一 致 的话 ， 给人 脱 节 的感 觉 ， 以背 所 景 的设 置要 符合 动 画 的意 义 。 由于本 文 制作 的是 冒泡 排 序 ， 水 有 关 ， 了 更 接 近 意境 ， 择 了 一 与 为 选 一 张淡 蓝 色且 有水 草 的图 片 为背 景 。 由于 导 入 的 图 片是 位 图 ， 以通 过改 变 舞 台 大小 来 匹配 图片 ， 所 而 不是 由图 片来 匹配 舞 台大小 ， 样 设 置 的 目的是 ， 这 避免 图片 失真 。 ２２漂浮气 泡 的设 置 ． 为 了使 “ 冒泡 ” 的意 义更逼 真 ， 为动 嘶增 加 ・ 些 气泡 ， 让大家能感 觉到气泡 向上运动的过程 。气泡本 身是一个 影片剪辑元 件 ． 需要 注意的是 ， 在气泡元 件 中采用 了引导动画 ， 因为现实 中气泡的上升过程并不 是一条 直线 ． 以用 引导动 画来 实现 ， 所 以达到接 近现 实 的 目的。同时根据实例来源于元件 ， 一个元件可 以 创建多个实例 ． 来实现多个气泡漂浮 的效果 。
数 ， 小 数放 前 ， 数 放后 ， 此 继续 ， 至 比较 最 将 大 如 直
后 两个 数 ， 小数 放前 ， 数放后 。重 复 以上过 程 ， 将 大 仍 从第 一 对 数开 始 比较 （ 因为 可能 由于第 ２个 数 和第 ３个 数 的交 换 ，使 得 第 １ 数 不 再 小 于 第 ２ 个 个 数 ）将 小 数放 前 ， 数放 后 ， ， 大 一直 比较 到 最大 数 前 的一 对 相 邻 数 。 小 数 放 前 。 将 大数 放 后 ， 二 趟 第 结束 ， 在倒 数第 二个 数 中得 到一 个新 的最 大数 。如 此下 去 ， 至最终 完 成排序 。 直 由于 在 排序 过 程 中总是 小 数 往前 放 ．大数 往 后放 ， 当于气 泡往 上升 ， 以称作 冒泡 排序 。 相 所 对初 学 者 以 及 讲 解 者 来 说 都 有 一 定 的难 度 ． 如 果 在 讲 解 冒泡 排 序 时 一 直 用 文 字 来 给 大 家 讲 解 ，肯 定 是有 些枯 燥 乏 味 ，而 且 也不 利 于 理 解掌 握． 因而在 教 学 时就 有一 些 局 限性 鉴 于此 ． 文 本 利 用 简单 易 用 的 Ｆａｈ和 Ａ ｔ ｎ ｃｉｔ 术 ．实 现 ｌｓ ｃｉ Ｓｒ 技 ｏ ｐ 了仿 真较 高 的 冒泡 排序 算法 的实 现过 程 。