李安然++方歡++王麗麗+陳小奎

摘要：內(nèi)部排序是計算機程序設計的基本問題之一，冒泡排序作為其中較簡單的一種，應用十分廣泛。該系統(tǒng)以教學動態(tài)演示為目的，使用JSP技術、Java Applet以及Flash技術，實現(xiàn)了冒泡排序教學演示系統(tǒng)，其中包含完整的界面設計以及大批量數(shù)據(jù)冒泡排序動態(tài)演示過程。所開發(fā)的冒泡排序教學演示系統(tǒng)，通過設計冒泡教學界面并將中間結果用動畫方式顯示出來，達到形象，直觀，易懂的效果，便于于學生理解，掌握和拓展。

關鍵詞：冒泡排序；動態(tài)演示系統(tǒng)；JSP技術；Java Applet；Flash技術

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2015）11-0086-02

The Realization of Bubble Sort Visualable Teaching

LI An-ran，F(xiàn)ANG 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

排序算法在程序設計中應用廣泛，但在教學時卻十分枯燥，學生難于接受。為了便于學生理解和掌握，本系統(tǒng)生動形象的展現(xiàn)了冒泡排序的概念，動態(tài)實現(xiàn)以及改進拓展，改進教學時不夠生動形象的局限性，便于學生理解和掌握冒泡排序的相關概念，并進行編程應用。

1系統(tǒng)設計思路

本系統(tǒng)遵循教師教學中循循善誘的準則，共涵蓋六個模塊，依次是：冒泡排序的flash演示，概念，算法，效率分析，大批量數(shù)據(jù)動態(tài)演示以及算法改進。冒泡排序頁面顯示的框架結構如圖一所示。

首先進行flash動畫演示，利用其動態(tài)豐富的背景讓學生觀察冒泡排序動態(tài)實現(xiàn)過程，激發(fā)他們學習的熱情。接著，介紹冒泡排序的概念，分析其算法以及其效率。在此基礎上通過大批量數(shù)據(jù)展示冒泡排序的動態(tài)實現(xiàn)化過程，最后提出改進的冒泡算法供學生思考和拓展。

2界面實現(xiàn)

系統(tǒng)利用JSP技術進行界面實現(xiàn)，主要采用其中的CSS技術，超鏈接，