冒泡排序教学可视化实现

1、冒泡排序教学可视化实现摘要：内部排序是计算机程序设计的基本问题之一，冒 泡排序作为其中较简单的一种，应用十分广泛。该系统以教 学动态演示为目的， 使用JSP技术、Java Applet以及Flash技 术，实现了冒泡排序教学演示系统，其中包含完整的界面设 计以及大批量数据冒泡排序动态演示过程。所开发的冒泡排 序教学演示系统，通过设计冒泡教学界面并将中间结果用动 画方式显示出来，达到形象，直观，易懂的效果，便于于学 生理解，掌握和拓展。关键词：冒泡排序；动态演示系统；JSP技术；Java Applet;Flash 技术中图分类号： TP311 文献标识码： A 文章编号： 1009-3044(2

2、015)11-0086-02The Realization of Bubble Sort Visualable Teaching LI An-ran， FANG Huan， WANG Li-li， CHEN Xiao-kui (College of Science， Anhui University of Science and Technology， Huainan 232001 ， China)Abstract： Internal sorting is one of the basic problems in computer programming ， bubble sort is on

3、e kind of simple ， widely used. This system is for the purpose of teaching the dynamic demonstration. The use of JSP technology ， Java Applet and Flash technology implement the bubble sort teaching demonstration system which includes the complete interface design and the mass data of bubble sort of

4、dynamic demonstration process. Bubble sort teaching demonstration system developed ， through the design of teaching and the burble interface intermediate results are displayed ， with the animation way to image ， intuitive ，easy to understand effect ， convenient to students to understand ， grasp and

5、expand.Key words： bubble sort ； dynamic demonstration system ； JSP technology； Java Applet； Flash technology排序算法在程序设计中应用广泛，但在教学时却十分枯 燥，学生难于接受。为了便于学生理解和掌握，本系统生动 形象的展现了冒泡排序的概念，动态实现以及改进拓展，改 进教学时不够生动形象的局限性，便于学生理解和掌握冒泡 排序的相关概念，并进行编程应用。1 系统设计思路 本系统遵循教师教学中循循善诱的准则，共涵盖六个模 块，依次是： 冒泡排序的 flash 演示，概念，算法，效率分析， 大批

6、量数据动态演示以及算法改进。冒泡排序页面显示的框 架结构如图一所示。首先进行 flash 动画演示，利用其动态丰富的背景让学生 观察冒泡排序动态实现过程，激发他们学习的热情。接着， 介绍冒泡排序的概念，分析其算法以及其效率。在此基础上 通过大批量数据展示冒泡排序的动态实现化过程，最后提出 改进的冒泡算法供学生思考和拓展。2 界面实现系统利用JSP技术进行界面实现，主要采用其中的CSS技术，超链接，标签，界面简单美观易实现。利用CSS技术实现字体大小，样式，颜色以及背景的选择。利用超链接和 标签实现页面布局：页面左部的五分之一作为导航栏，实现 将其它各功能快页面导入到本页面的功能，剩余的五分之四

7、 部分用来显示被导入的页面，如图 1 给出了冒泡排序的算法 改进策略，其余页面在此不作赘述。图 1 冒泡排序的改进3 动态演示3.1 冒泡排序的 flash 演示系统采用 html 中的标签将制作的 flash 动画插入到当前 页面，其中， flash 动画采用 Macromedia Flash 8 软件制作， 画面中以六个不同大小的气泡代表不同大小的数字，经过五 趟排序后实现了气泡从上至下依次增大的顺序排列，形象的 反映出冒泡排序的思想：在每一趟冒泡排序的过程中，关键 字较小的记录好比水中气泡逐趟向上漂浮，而关键字较大的记录好比石块往下沉，每一趟有一块“最大”的石头沉到水 底。冒泡排序的 f

8、lash 演示如图 2 所示。图 2 冒泡排序的 flash 演示3.2 大批量数据动态演示 大批量数据动态演示是本系统的一个亮点。该模块采用JSP与Java applet技术实现，将 Applet嵌入到HTML文件中 进行运行。 Applet 程序采用冒泡算法将随机生成的一系列数 字进行从小到大排序，其中，将该系列数字作为柱形的高， 排序完成后，该系列柱形按从低到高的顺序排列，从而达到 冒泡排序的效果。而 HTML 文件则起到提供参数和调用该 Applet 运行的作用。图 3 为一个冒泡排序示例的中间过程 （此 时排序个数为 50 个）：图 3 冒泡排序的中间过程（示例）图 4 为示例数据冒

9、泡排序的最终状态。图 4 冒泡排序的最终状态（示例）3.3 数据动态演示系统的关键代码Bigbur.jsp：Plugin example请输入要排序的个数： （ 1-60 之间）/ var _userid = ;var _siteid =2230;var _istoken = 1;var_model = Model03; WebPageSpeed =219; UrchinTrack();Bubble.java： public class burble extends Applet private int vname ； private int vname1 ； int b ； public v

10、oid init （） vname=Integer.parseInt （getParameter（ vname ）； vname1=vname-1 ； b=getRan（）； public void paint （ Graphics g） g.drawLine （ 40， 300， 1300， 300）； g.drawLine （ 40， 300， 40， 40 ）； for （ int j=0 ； jvname； j+） g.fillRect（ 45+j*20 ， 300-bj ，15， bj ）； int temp=0 ； for （ int j=0 ；jbj+1 ） temp=bj ；b

11、j=bj+1 ； bj+1=temp ； vname1- ；tryThread.sleep（500）；catch（ InterruptedException e ） showStatus（ e.toString （）； repaint （）；public int getRan （） int i=0 ；int a=new intvname ；while （ ivname ） ai= （ int ）（ Math.random （） *100+1 ）； i+；return a ；（下转第 90 页）（上接第 87 页）4 结束语 本系统将冒泡排序算法通过动态演示以及图形化界面 形象地展现出来，激发学生学习排序算法的热情和探索的精 神，为进一步拓展应用打下坚实地基础。参考文献：1 印？F. Java与面向对象程序设计教程M.北京：高等教育出版社， 1999.2 严蔚敏，