【正文】 最后向在百忙之中評(píng)審本文的各位專(zhuān)家、老師表示衷心的感謝！ 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 36 頁(yè) 共 80 頁(yè) 參考文獻(xiàn) [1] 嚴(yán)蔚敏 ,吳偉民 .《數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版）》 [M].北京： 清華大學(xué)出版社 ,20xx. [2] 朱戰(zhàn)立 .《數(shù)據(jù)結(jié)構(gòu)（ C 語(yǔ)言版）》 [M].陜西： 西安交通大學(xué)出版社 ,. [3] 朱繼紅 .數(shù)據(jù)結(jié)構(gòu)算法動(dòng)態(tài)示系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) [J].信息工程學(xué)院學(xué)報(bào) ,. [4] 張彬連 .數(shù)據(jù)結(jié)構(gòu)課程教學(xué)研究與改革 [J].計(jì)算機(jī)教育 ,. [5] 李鵬宇 .計(jì)算機(jī)開(kāi)發(fā)與數(shù)據(jù)結(jié)構(gòu)模型應(yīng)用探究 [J].電子制作 ,. [6] 吳理華 .數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)過(guò)程的探索研究 [J].電腦知識(shí)與技術(shù) , [7] 林銳 ,韓永泉著 .《高質(zhì)量程序設(shè)計(jì)指南 —— C++/C 語(yǔ)言》 [M].北京： 電子工業(yè)出版社 ,20xx. [8] Bruce Eckel.《 Java 編程思想》 [M].北京： 機(jī)械工業(yè)出版社 ,. [9] Lan Sommerville.《軟件工程》 [M].北京： 機(jī)械工業(yè)出版社 ,. [10] 王克宏 ,董麗 ,朱家維 .《 Java 技術(shù)及其應(yīng)用》 [M].北京： 高等教育出版社 ,. [11] Mark Allen Weiss.《數(shù)據(jù)結(jié)構(gòu)與算法分析》 [M].北京： 機(jī)械工業(yè)出版社 ,20xx. [12] 蘇小紅 ,陳惠鵬 ,孫志崗 .《 C語(yǔ)言大學(xué)實(shí)用教程》 [M].北京： 電子工業(yè)出版社 ,20xx. [13]劉振安 .《 C語(yǔ)言程序設(shè)計(jì)》 [M].北京： 機(jī)械工業(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 Rang。 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 35 頁(yè) 共 80 頁(yè) 致謝 本文是在 指導(dǎo)老師的大力幫助 完成的，他們淵博的知識(shí)和嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對(duì)順利完成本系統(tǒng)起到了極大的作用。 ⑤ 通過(guò)畢業(yè)設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。培養(yǎng)獨(dú)立思考，深入研究，分析問(wèn)題、解決問(wèn)題的能力。 通 過(guò)畢業(yè)設(shè)計(jì)的鍛煉，學(xué)到了很多東西： ① 鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。堆排序和快速排序差不多，屬于同一個(gè)數(shù)量級(jí)。這八種算法中，快速排序比較和移動(dòng)的次數(shù)是最少的。 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 32 頁(yè) 共 80 頁(yè) 圖 鏈表排序運(yùn)行狀態(tài) 圖 鏈表排序運(yùn)行結(jié)果 點(diǎn)擊 基數(shù)（ MSD）排序 按鈕，并點(diǎn)擊開(kāi)始按鈕，進(jìn)入 基數(shù)（ MSD）排序 過(guò)程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 30 頁(yè) 共 80 頁(yè) 圖 歸并排序運(yùn)行狀態(tài) 圖 歸并排序運(yùn)行結(jié)果 點(diǎn)擊 堆排序 按鈕，并點(diǎn)擊開(kāi)始按鈕，進(jìn)入 堆排序 過(guò)程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 28 頁(yè) 共 80 頁(yè) 圖 快速排序運(yùn)行狀態(tài) 圖 快速排序運(yùn)行結(jié)果 點(diǎn)擊 選擇排序 按鈕，并點(diǎn)擊開(kāi)始按鈕，進(jìn)入 選擇排序 過(guò)程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。 圖 直接插入排序過(guò)程界面 圖 直接排序運(yùn)行結(jié)果 點(diǎn)擊 折半插入排序 按鈕，并點(diǎn)擊開(kāi)始按鈕，進(jìn)入 折半 直接插入排序過(guò)程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。 if (isGo = 0) { msdToShowForLast(data, temp,index)。 (30)。 //代碼跟隨 ().setSelectIndexs(new int[]{16})。 (30)。 temp[pos][order[pos]] = data[i]。 } //代碼跟隨 ().setSelectIndexs(new int[]{15})。 if (power ()) { pos = (int) (power) 97。 i++) { if (data[i] == null || .equals(data[i])) break。 for (int i = 0。實(shí)現(xiàn)代碼如下： public void msdToShow(String[] data, int power, int isGo,int index) { ......初始化顯示數(shù)據(jù) int pos = 0。將 ().setSelectIndexs(new int[]{})。將 ()切入到排序代碼中， 完成單元到臨時(shí)數(shù)組的拷貝動(dòng)畫(huà) 。 } (0)。 (units, j1, i1)。 num[i] = num[j]。 //代碼跟隨 ().setSelectIndexs(new int[]{7,8,9})。 (num[j]).pareTo( (num[j + 1]))0) j = j + 1。 j = 2 * j) { if (j t amp。 for (int j = 2 * i。該方法切入到排序代碼完成排序算法每一步實(shí)現(xiàn)效果。 AccessoryPanel（右邊 JPanel）中加入 JList，通過(guò) (int[] i)完成代碼跟隨。 } 堆排序 將字符串?dāng)?shù)組封裝為 VectorUnit，同時(shí)利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)。 // q next修改 nodes[i].setNext(p)。 //代碼跟隨 ().setSelectIndexs(new int[]{9})。 // q next修改 nodes[q].setNext(i)。實(shí)現(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})。將 ().setSelectIndexs(new int[]{})。將 moveArrows()切入到排序代碼中， 完成 箭頭的移動(dòng) ； flashNext()切入到排序代碼中 完成 next 索引選擇處理效果 。 movingUnitList(units,tmpUnits,s,t)。k++) { ......將 sr[i...m] 和 sr[j...t]歸并 }//for end if(i = m) //將剩余的 sr[i...m]復(fù)制到 tmp中 { ......將剩余的 sr[i...m]復(fù)制到 tmp中 }//if end if(j = t) //將剩余的 sr[j...t]復(fù)制到 tmp中 { .....將剩余的 sr[j...t]復(fù)制到 tmp中 }//if end (tmp, 0, sr, s, )。amp。 for(。 int i=s, k = 0,j = m+1。 //臨時(shí)數(shù)據(jù)存儲(chǔ) VectorUnit tmpUnits = new VectorUnit(ts+1)。該方法切入到排序代碼完成排序算法每一步實(shí)現(xiàn)效果。 AccessoryPanel（右邊 JPanel）中加入 JList，通過(guò) (int[] i)完成代碼跟隨。 //從表的兩端交替向中間掃描 while(low high) { ......從表的兩端交替向中間掃描 } ......將 l[0]插入到指定位置 return low。 //顯示內(nèi) 存處理 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 23 頁(yè) 共 80 頁(yè) //軸記錄關(guān)鍵字 String pivotkey = l[low]。 //代碼跟隨 ().setSelectIndexs(new int[]{1})。實(shí)現(xiàn)代碼如下： public int partitionToShow(String[] l,int low,int high) { (500)。將().setSelectIndexs(new int[]{})。 } } 快速排序 將字符串?dāng)?shù)組封裝為 VectorUnit，同時(shí)利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)；將 ()切入到排序代碼中，完成數(shù)組拷貝與賦值。 //代碼跟隨 ().setSelectIndexs(new int[]{3,4,5})。 src[index] = src[j]。 int j = selectMinKeyToShow(src, index)。 // 獲取顯示數(shù)據(jù) ().setUnits(units)。該方法切入到排序代碼完成排序算法每一步實(shí)現(xiàn)效果。 AccessoryPanel（右邊 JPanel）中加入 JList，通過(guò) (int[] i)完成代碼跟隨。 j = high + 1。 while (low = high) { ......找出插入位置 } ().repaint()。 // 初始化 Units initUnits(units, low, high)。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。 //將 src[i]暫存在 src[0] src[0] = src[index]。實(shí)現(xiàn)代碼如下： public void binaryInsertionSortToShow(String[] src, int index) { units = (src)。將().setSelectIndexs(new int[]{})。 } 折半插入排序 將字符串?dāng)?shù)組封裝為 VectorUnit，同時(shí)利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)；將 () 切入到排序代碼中，完成數(shù)組拷貝與賦值；initUnits(units,low,high)切入到排序代碼中完成 折半查找過(guò)程的繪制 。 j) { //找出插入位置 } src[j + 1] = src[0]。 for (。 //數(shù)組拷貝及 代碼跟隨 src[index] = src[index 1]。 ().setUnits(units)。該方法切入到排序代碼完成排序算法每一步實(shí)現(xiàn)效果。 AccessoryPanel（右邊JPanel ）中加入 JList ，通過(guò) (int[] i) 完成代碼跟隨。YYNNi 2 6j d a t a . l e n g t hd a t a [ k + + ] = t e m p [ i ] [ j ] 。 amp。p o s = 0 。o r d e r [ p o s ] + + 。結(jié) 束YYNNi + + 圖 鏈表插入排序算法流程圖 (8) 基數(shù)（ MSD）排序 基數(shù)（ MSD）排序算法流程圖如圖 所示。n o d e s [ q ] . s e t N e x t ( i ) 。n o d e s [ i ] 和n o d e s [ p ] 比 較q = p 。 開(kāi) 始i n o d e s .l e n g t h初 始 化q = 0 。i = j 。n u m [ i ] = n u m [ j ] 。 n u m [ j ] .c o m p a r e T o ( n u m [ j + 1 ] ) 0初 始 化j = j + 1 。 陜西理工學(xué)院畢業(yè)設(shè)計(jì) 第 19 頁(yè) 共 80 頁(yè) 開(kāi) 始j t amp。 j = t將 t m p 拷 貝 給 s rt m p [ k + + ] = s r [ j + + ] 。i + + 。i + + 。 amp。NN