数据结构实验教学中排序算法的动态演示

　　的看 出 各种 排 序 算法 的 排序 过 程和 运 行效 率 ，达 到 学 以致 用和 灵 活运 用各 种排 序算 法 。 １ 排 序与 排序 算 法
　　排序 就 是将 一 组无 序 的数 据 元素 序列 重 新排 列 整理 成 为 一个 有序 的数据 元 素 序列 的 过程 。排序 是 数据 处 理 中 的 重 要运 算 ，应 用 十 分广 泛 ，在 计算 机 科学 与 技术 学科 中扮
　　基 数排 序 原理 是借 助 于 多关键 字排 序 的 思想 ，通 过对 待 排 序数 据元 素 按单 逻 辑关 键字 进 行分 配 和收 集来 实 现 。 也就 是将 整 数按 位数 切 割成 不 同 的数字 ，然后 按每 个 数位 上 的数 值分 别进 行 多趟 分 配和 收集 。
　　归并排 序 是采 用 分治法 的一个 非 常 典型 的应用 。其基 本 思 想是 将 一些 已经Hale Waihona Puke Baidu排 好序 的子数 据元 素 序列 进行 合 并 ， 得 到 已经 排好 序 的 更大 的子 数据 元 素序 列 ，这 种过 程 一 ： 直 进 行 下去 ，从而 得 到 一个完 整 的有 序数 据 元素 序列 。即先
　　摘 要 ：从算法与数据结构这 门课程 的实验教 学实际出发 ，利用Ｊ ａ ｖ ａ ｉ ￣言开发排序算法动态演示 系统，实现 了八种不同 基本排序算法的动态排序演示。教学实践证 明，直观生动的将排序算法的执行过程进行演示，有 利于学生更好 的理解 掌握各种排序算法的基本思想，有效地提 高了实验课程 的教 学效果。 关键词：数据结构；排序 算法；实验教学；动态演示
　　科 的各 个 分 支学 科领 域 中 ，都 要求 具 备 良好 的算 法 与数 据 结 构基 础 ０ 。 “ 排序 及 基 本 算法 ”是 算法 与数 据 结 构课 程
　　规 模 无关 ；而其 他排 序 方法 都 是基 于关 键 字值 的 大 小 比较 的排序 方法 ，排 序效 率依 赖于 待排序 数 据文件 的规模 。
　　整 个计 算机 科 学 与技 术 领域 上被广 泛 应用 。作为 数据 结构 课程 教 学 的 重点 与难 点 之一 ，用传 统 静态 的课 堂 讲授 方 式 很 难将 排序 算法 的执 行 过程 生 动 的动 态演 示 出来 ，教 学效 果 收效 甚 微 。所 以有必 要 在实 验教 学 过程 中，对 排序 加 以 动 态演 示 ， 可 以使 学生 更好 的 理解 排 序概 念 和各 种 排序 算 法 的思 想 方法 ，掌握 各 种不 同排序 的 基本 算 法 ，更加 直观
　　结果 交换 那 些不 满足 顺 序要 求 的数 据元 素对 ，直 到全 部待 排 序 数据 元 素都 已满 足 顺序 要 求没 有再 需 要交 换 时为 止 。
　　选 择 排 序 的 基 本 方 法 是 每 一趟 从 待 排 序 数 据 中 ， 依 次 选 出关 键 字值 最 小 （ 或 最大 ）的数 据 按照 顺序 要 求 放在
　　按 照其 大 小插 入 到 前面 已经 排 好序 的部 分数 据序 列 中 的适 当位置 ，直 到全 部 数据 元 素插 完 ，整 个数 据 序列 已排 好序
　　种排 序 算法 是 可 以通 用 的 ，即任 何 情况 下 都 能保 持最 快 的排 序 速 度 。排序 算 法 的效 率 高低 会 对程 序 实现 应用 问题
　　的数 据特 点 和不 同 的应用 环境 来选 择适 合 的排序 算法 。 最 基础 最 常用 的排 序 算法 有 五类 ：插 入 排序 、选择 排 序 、交 换 排序 、归 并排 序和 基 数排 序 ，其 他 排序 算 法基 本 上 都是 在 这 五类 基础 排 序 算法 思想 方 法基 础 上 的改 进 和优 化 。插 入 排 序 的基 本方 法 是每 次将 一 个待 排 序 的数 据 元素
　　排 序 、 冒泡排 序 是理 解 排序 思 想 的最基 本 方法 ；而 希 尔排 序 、快速 排 序 、堆排 序 、 归并排 序 和基 数排 序 是运 行 效 率