【導讀】[摘要]在有限的資源空間里,為了提高運算處理數(shù)據(jù)的速率，使用高效算法必不可少。本文以Java作為開發(fā)。該系統(tǒng)實現(xiàn)了插入排序（鏈表插入排序、直接插入排序、折。半插入排序等）、交換排序、選擇排序、歸并排序、堆排序等算法的動態(tài)演示。系統(tǒng)界面美觀，操作簡單，可作為排。序可視化教學演示軟件。計算機技術的日益發(fā)展，其應用早已不局限于簡單的數(shù)值運算。涉及到問題的分析、數(shù)據(jù)結構?？蚣?、以及插入、刪除、排序查詢等復雜的非數(shù)值處理和操作?！皵?shù)據(jù)結構”是計算機程序設計的。重要基礎，也是計算機相關專業(yè)的一門重要基礎課程和核心課程。其加強對新數(shù)據(jù)類型的研究和尋。得在面向對象的語言中,值和變量的類型不再單一，語言中的操作可以作用于多種類型的對象[1]。

　　

【正文】 = 0,j = m+1。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。 for(。i=m amp。amp。 j = t。k++) { ......將 sr[i...m] 和 sr[j...t]歸并 }//for end if(i = m) //將剩余的 sr[i...m]復制到 tmp中 { ......將剩余的 sr[i...m]復制到 tmp中 }//if end if(j = t) //將剩余的 sr[j...t]復制到 tmp中 { .....將剩余的 sr[j...t]復制到 tmp中 }//if end (tmp, 0, sr, s, )。 //代碼跟隨 ().setSelectIndexs(new int[]{20})。 movingUnitList(units,tmpUnits,s,t)。 } 鏈表插入排序 將字符串數(shù)組封裝為 LinkData，同時利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)。將 moveArrows()切入到排序代碼中， 完成 箭頭的移動 ； flashNext()切入到排序代碼中 完成 next 索引選擇處理效果 。 AccessoryPanel（右邊 JPanel）中加入 JList，通過 陜西理工學院畢業(yè)設計 第 24 頁 共 80 頁 (int[]i)完成代碼跟隨。將 ().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下： public void updateNextToShow(Node[] nodes, int i, int ibefore) { ......初始化 i、 q、 p while ((nodes[i].getValue()).pareTo( (nodes[p].getValue())) 0) { ......找出插入的位置 } //代碼跟隨 ().setSelectIndexs(new int[]{8})。 flashNext(linkData, q)。 // q next修改 nodes[q].setNext(i)。 ()[q].setValue(i + )。 //代碼跟隨 ().setSelectIndexs(new int[]{9})。 flashNext(linkData, i)。 // q next修改 nodes[i].setNext(p)。 ()[i].setValue(p + )。 } 堆排序 將字符串數(shù)組封裝為 VectorUnit，同時利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)。將 ()切入到排序代碼中，完成數(shù)組拷貝與賦值。 AccessoryPanel（右邊 JPanel）中加入 JList，通過 (int[] i)完成代碼跟隨。將().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下： public void adjustHeapToShow(String[] num, int s, int t) { ......初始化顯示數(shù)據(jù) int i = s。 for (int j = 2 * i。 j = t。 j = 2 * j) { if (j t amp。amp。 (num[j]).pareTo( (num[j + 1]))0) j = j + 1。// 找出較大者把較大者給 num[i] if ((num[i]).pareTo((num[j]))0) break。 //代碼跟隨 ().setSelectIndexs(new int[]{7,8,9})。 String x = num[i]。 num[i] = num[j]。 num[j] = x。 (units, j1, i1)。 i = j。 } (0)。 } 陜西理工學院畢業(yè)設計 第 25 頁 共 80 頁 基數(shù)排序（ MSD） 將字符串數(shù)組封裝為 RadixData，同時利用 GUI在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)。將 ()切入到排序代碼中， 完成單元到臨時數(shù)組的拷貝動畫 。AccessoryPanel（右邊 JPanel）中加入 JList，通過 (int[] i)完成代碼跟隨。將 ().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下： public void msdToShow(String[] data, int power, int isGo,int index) { ......初始化顯示數(shù)據(jù) int pos = 0。 if (power 0) return。 for (int i = 0。 i 。 i++) { if (data[i] == null || .equals(data[i])) break。 String pyData = (data[i])。 if (power ()) { pos = (int) (power) 97。 } else { pos = 0。 } //代碼跟隨 ().setSelectIndexs(new int[]{15})。 (radixData, i, pos, order[pos], 0)。 temp[pos][order[pos]] = data[i]。 ((temp))。 (30)。 order[pos]++。 //代碼跟隨 ().setSelectIndexs(new int[]{16})。 ((order))。 (30)。 } ++power。 if (isGo = 0) { msdToShowForLast(data, temp,index)。 } } 陜西理工學院畢業(yè)設計 第 26 頁 共 80 頁 5 測試 在 Java 虛擬機中運行該系統(tǒng)，得到系統(tǒng)運行界面，導入排序數(shù)據(jù) (周生、丁模、呂學、許要、其勉、龔學、尹要、賀勉、郝生、姜模 )，點擊直接插入排序按鈕，并點擊開始按鈕，進入直接插入排序過程界面，排序過程界面如圖 所示，運行結果界面如圖 所示。 圖 直接插入排序過程界面 圖 直接排序運行結果 點擊 折半插入排序 按鈕，并點擊開始按鈕，進入 折半 直接插入排序過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 27 頁 共 80 頁 圖 折半插入排序運行狀態(tài) 圖 折半插入排序運行結果 點擊 快速排序 按鈕，并點擊開始按鈕，進入 快速排序 過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 28 頁 共 80 頁 圖 快速排序運行狀態(tài) 圖 快速排序運行結果 點擊 選擇排序 按鈕，并點擊開始按鈕，進入 選擇排序 過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 29 頁 共 80 頁 圖 選擇排序運行狀態(tài) 圖 選擇排序運行結果 點擊歸并排序按鈕，并點擊開始按鈕，進入歸并排序過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 30 頁 共 80 頁 圖 歸并排序運行狀態(tài) 圖 歸并排序運行結果 點擊 堆排序 按鈕，并點擊開始按鈕，進入 堆排序 過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 31 頁 共 80 頁 圖 堆排序運行狀態(tài) 圖 堆排序運行結果 點擊 鏈表插入排序 按鈕，并點擊開始按鈕，進入 鏈表插入排序 過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 32 頁 共 80 頁 圖 鏈表排序運行狀態(tài) 圖 鏈表排序運行結果 點擊 基數(shù)（ MSD）排序 按鈕，并點擊開始按鈕，進入 基數(shù)（ MSD）排序 過程界面如圖 所示，運行結果界面如圖 所示。 陜西理工學院畢業(yè)設計 第 33 頁 共 80 頁 圖 MSD 排序運行狀態(tài) 圖 MSD 排序運行結果 陜西理工學院畢業(yè)設計 第 34 頁 共 80 頁 總結 通過本次系統(tǒng)的研究，可以看出各個不同的排序算法排序的過程，以及之間在排列整數(shù)時的差異。這八種算法中，快速排序比較和移動的次數(shù)是最少的。也是最快的一種排序方法。堆排序和快速排序差不多，屬于同一個數(shù)量級。直接選擇排序雖然交換次數(shù)很少，但比較次數(shù)較多。 通 過畢業(yè)設計的鍛煉，學到了很多東西： ① 鞏固和加深了對數(shù)據(jù)結構的理解，提高綜合運用本課程所學知識的能力。 ② 培養(yǎng)了我選用參考書，查閱手冊及文獻資料的能力。培養(yǎng)獨立思考，深入研究，分析問題、解決問題的能力。 ③ 通過自己編寫的程序對各種排序性能的比較讓我更深入理解了他們的應用④ 夠按要求編寫畢業(yè)設計報告書，能正確闡述設計和實驗結果，正確繪制系統(tǒng)和程序框圖。 ⑤ 通過畢業(yè)設計，培養(yǎng)了我嚴肅認真的作風，逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。畢業(yè)設計是把我們所學的理論知識進行系統(tǒng)的總結并應用于實踐的良好機會 ，有利于加強我們用知識理論來分析實際問題的能力，進而加強了我們對知識認識的實踐度，鞏固了我們的理論知識，深化了對知識的認識，并為走向社會打下一個良好的基礎。 陜西理工學院畢業(yè)設計 第 35 頁 共 80 頁 致謝 本文是在 指導老師的大力幫助 完成的，他們淵博的知識和嚴謹?shù)闹螌W作風使我受益匪淺，對順利完成本系統(tǒng)起到了極大的作用。在此向他們表示我最衷心的感謝！ 大學四年的學涯生活，有老師和同學的陪伴，不僅有技能方面的學習，更加體會到友情的重要性，在這次論文完成的過程中有他們的幫助，就是真實的驗證 ，再次感謝他們的幫助。 最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！ 陜西理工學院畢業(yè)設計 第 36 頁 共 80 頁 參考文獻 [1] 嚴蔚敏 ,吳偉民 .《數(shù)據(jù)結構（ C語言版）》 [M].北京： 清華大學出版社 ,20xx. [2] 朱戰(zhàn)立 .《數(shù)據(jù)結構（ C 語言版）》 [M].陜西： 西安交通大學出版社 ,. [3] 朱繼紅 .數(shù)據(jù)結構算法動態(tài)示系統(tǒng)的設計與實現(xiàn) [J].信息工程學院學報 ,. [4] 張彬連 .數(shù)據(jù)結構課程教學研究與改革 [J].計算機教育 ,. [5] 李鵬宇 .計算機開發(fā)與數(shù)據(jù)結構模型應用探究 [J].電子制作 ,. [6] 吳理華 .數(shù)據(jù)結構課程設計教學過程的探索研究 [J].電腦知識與技術 , [7] 林銳 ,韓永泉著 .《高質量程序設計指南 —— C++/C 語言》 [M].北京： 電子工業(yè)出版社 ,20xx. [8] Bruce Eckel.《 Java 編程思想》 [M].北京： 機械工業(yè)出版社 ,. [9] Lan Sommerville.《軟件工程》 [M].北京： 機械工業(yè)出版社 ,. [10] 王克宏 ,董麗 ,朱家維 .《 Java 技術及其應用》 [M].北京： 高等教育出版社 ,. [11] Mark Allen Weiss.《數(shù)據(jù)結構與算法分析》 [M].北京： 機械工業(yè)出版社 ,20xx. [12] 蘇小紅 ,陳惠鵬 ,孫志崗 .《 C語言大學實用教程》 [M].北京： 電子工業(yè)出版社 ,20xx. [13]劉振安 .《 C語言程序設計》 [M].北京： 機械工業(yè)出版社 ,20xx. [14]R A Finkel,J L Trees A Data Structure for Retrieval on Composite Keys[J].Acta Informatica,. [15]J L Bentley,J H Structures for R