【VB开源代码栏目提醒】：网学会员为需要VB开源代码的朋友们搜集整理了基于自适应的排序过程动画演示算法及实现 - 期刊论文相关资料，希望对各位网友有所帮助!

26 卷 　 6 期 第 微电 子 学 与 计 算 机 Vol. 26 　 6 No.　 2009 年 6 月 M ICRO EL ECTRON ICS amp COM PU TER J une 2009 基于自适应的排序过程动画演示算法及实现 林 祥 姜 　 李 　 熊国铨 东华理工大学 软件学院 江西 南昌 330013 要 摘 　 : 动画演示算法可为人们认知事物提供直接的感性认识 . 文中通过采用颜色变换 坐标变换 擦除法动画设 计技术 提出了一种新的基于自适应的排序过程演示算法 并给出了操作步骤及实现结果 . 该算法易理解 易操作 具有一定的通用性 对动态演示动画设计具有极高的借鉴意义 . 关键词 : 自适应 排序过程 动画演示算法 中图分类号 : TP311. 1 　　　　　文献标识码 : A 　　　　　文章编号 : 1000 - 7180 2009 06 - 0159 - 03 Adaptive2Based Animations Demo Algorithm and Implementation of Sorting Process J IAN G Lin L I Xiang XION G Guo2quan Software College East China Institute of Technology Nanchang 330013 China Abstract : We present a algorit hm t hat are adaptive2based animation demo of sorting process. In t his paper we utilized color2transforms coordinate2transforms and erasure animations design technology. The algorit hm is understand easily operate conveniently. As it general t here would help design dynamic demo animations. Key words : adaptive sorting process animations demo algorit hm1　引言 2　算法描述 算法演示动画通过图形的方式直观形象地展示 排序元素的个数及大小均具有不确定性 且为算法的执行过程 . 目前为止 国内已经有许多各种平 了达到逼真的效果必须使图形的颜色具有可变性 台上开发的算法演示软件应用在教学方面 且取得 因此演示动画必须让排序过程的元素及颜色具有自了显著效果 . 但该类软件在学生个性化需求 主动性 适应特点 6 .发挥及算法本身的自适应上却有待改进 1 . 在本算法中 元素的个数及大小完全依赖用户 排序算法 2 是算法设计中的重要内容之一 其 的输入确定 其颜色采用给定的不同颜色值进行配排序过程则是掌握排序算法的核心所在 . 如何掌握 色 从而很好地达到了自适应的特点 . 在演示动画各种排序算法的排序过程则往往使学习者陷入茫 中 采用矩形图形表示每个元素值 并给每个矩形图然 . 排序过程的的演示动画主要体现在动态及自适 形设置不同颜色 所有矩形图形排序在同一水平线应 3 效果上 . 上 不同图形之间有一定的间隔大小 . 对排序过程的 文中在研究大量动画设计算法 4 的基础上 采 演示动画比较简单 主要是根据各排序算法的执行 5 用自适应技术 坐标变换技术 擦除法动画技术 过程进行动态演示 因此其算法步骤实际上就是排提出了一种新的基于排序过程的自适应动画演示算 序的执行步骤 . 在排序算法过程演示动画中 主要有法. 三个步骤需要处理 即数据生成 比较操作和交换操收稿日期 : 2008 - 08 - 11基金项目 : 江西省教育厅科技项目 赣教技学 2007 233 号 160 微电子学与计算机 2009 年作 . 这三个步骤是动画演示的核心算法 本算法采用 2 . 2 　比较操作了动态生成颜色值 坐标变换 擦除法动画技术 . 为 比较操作采用闪烁动画技术实现 利用视觉暂更好地描述算法 给出如下定义 留特性达到闪烁效果 . 操作步骤如下 : 定义 1 　集合 A 为待排序元素的集合 记作 A 1 选中两个待比较的元素 a1 a2 … a n 用 a i 表示第 i 个元素 . 2 在该两个元素对应的矩形图形上设置同样 定义 2 　函数 c i 表示第 i 个元素的颜色值 的颜色值 如红色 将两个矩形图形以同样的颜色其中 1 ≤ i ≤ n n 为排序元素的个数 . c i 的值限 值在原坐标位置进行重画 定在 1 C 区间内 . 常数 C 表示程序语言中的颜色 3 延时 采用 delay t 延时函数 值上限 . 4 将两个矩形图形用原来的颜色值在原坐标 定义 3 　函数 b i x 表示第 i 个元素的坐标 位置进行重画 .位置 其中 1 ≤ i ≤ n x 取值为 x 1 y 1 x 2 y 2 x 1 2 . 3 　交换操作y 1 和 x 2 y 2 为矩形右对角线两端坐标点 . 交换操作采用擦除法动画技术实现 利用背景 定义 4 　常数 D 作为矩形图形的间隔大小 . 色对矩形图形重画 达到擦除图形的目的 . 其中需要 定义 5 　函数 Delay t 表示延时操作 其中 t 交换两个矩形图形的颜色值及 y 轴上的坐标 其交表示时间间隔 单位为秒 . 换公式为2 . 1 　数据生成 c i Ζ c j 3 数据的生成采用边输入边生成矩形图形的方 b i y2 Ζ b j y2法 . 这里需要进行颜色的设置和矩形图形坐标的变 操作步骤如下 :换 当确