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

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

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

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：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

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

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

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

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

2界面實現(xiàn)

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