冒泡排序教学可视化实现

李安然++方欢++王丽丽+陈小奎

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

关键词：冒泡排序；动态演示系统；JSP技术；Java Applet；Flash技术

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2015）11-0086-02

The 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 one 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 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 expand.

Key words： bubble sort； dynamic demonstration system； JSP technology； Java Applet； Flash technology

排序算法在程序设计中应用广泛，但在教学时却十分枯燥，学生难于接受。为了便于学生理解和掌握，本系统生动形象的展现了冒泡排序的概念，动态实现以及改进拓展，改进教学时不够生动形象的局限性，便于学生理解和掌握冒泡排序的相关概念，并进行编程应用。

1系统设计思路

本系统遵循教师教学中循循善诱的准则，共涵盖六个模块，依次是：冒泡排序的flash演示，概念，算法，效率分析，大批量数据动态演示以及算法改进。冒泡排序页面显示的框架结构如图一所示。

首先进行flash动画演示，利用其动态丰富的背景让学生观察冒泡排序动态实现过程，激发他们学习的热情。接着，介绍冒泡排序的概念，分析其算法以及其效率。在此基础上通过大批量数据展示冒泡排序的动态实现化过程，最后提出改进的冒泡算法供学生思考和拓展。

2界面实现

系统利用JSP技术进行界面实现，主要采用其中的CSS技术，超链接，