【正文】 m[i] = num[j]。將 ().setSelectIndexs(new int[]{})。 if (power ()) { pos = (int) (power) 97。 //代碼跟隨 ().setSelectIndexs(new int[]{16})。 陜西理工學(xué)院畢業(yè)設(shè)計 第 28 頁 共 80 頁 圖 快速排序運(yùn)行狀態(tài) 圖 快速排序運(yùn)行結(jié)果 點(diǎn)擊 選擇排序 按鈕，并點(diǎn)擊開始按鈕，進(jìn)入 選擇排序 過程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。堆排序和快速排序差不多，屬于同一個數(shù)量級。 陜西理工學(xué)院畢業(yè)設(shè)計 第 35 頁 共 80 頁 致謝 本文是在 指導(dǎo)老師的大力幫助 完成的，他們淵博的知識和嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對順利完成本系統(tǒng)起到了極大的作用。 ⑤ 通過畢業(yè)設(shè)計，培養(yǎng)了我嚴(yán)肅認(rèn)真的作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。這八種算法中，快速排序比較和移動的次數(shù)是最少的。 圖 直接插入排序過程界面 圖 直接排序運(yùn)行結(jié)果 點(diǎn)擊 折半插入排序 按鈕，并點(diǎn)擊開始按鈕，進(jìn)入 折半 直接插入排序過程界面如圖 所示，運(yùn)行結(jié)果界面如圖 所示。 (30)。 i++) { if (data[i] == null || .equals(data[i])) break。將 ()切入到排序代碼中， 完成單元到臨時數(shù)組的拷貝動畫 。 //代碼跟隨 ().setSelectIndexs(new int[]{7,8,9})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。 //代碼跟隨 ().setSelectIndexs(new int[]{9})。將 moveArrows()切入到排序代碼中， 完成 箭頭的移動 ； flashNext()切入到排序代碼中 完成 next 索引選擇處理效果 。 for(。 AccessoryPanel（右邊 JPanel）中加入 JList，通過 (int[] i)完成代碼跟隨。實現(xiàn)代碼如下： public int partitionToShow(String[] l,int low,int high) { (500)。 src[index] = src[j]。 AccessoryPanel（右邊 JPanel）中加入 JList，通過 (int[] i)完成代碼跟隨。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。 } 折半插入排序 將字符串?dāng)?shù)組封裝為 VectorUnit，同時利用 GUI 在 ContentPanel（中間 JPanel）中繪制數(shù)據(jù)；將 () 切入到排序代碼中，完成數(shù)組拷貝與賦值；initUnits(units,low,high)切入到排序代碼中完成 折半查找過程的繪制 。 ().setUnits(units)。 amp。n o d e s [ q ] . s e t N e x t ( i ) 。n u m [ i ] = n u m [ j ] 。i + + 。 amp。p i v o t k e y = l [ l o w ] 。j ! = it e m p = s r c [ i ] 。l o w = 1 , h i g h = i 1 。排序算法動態(tài)演示系統(tǒng)功能模塊結(jié)構(gòu)圖如圖 所示。 msd(temp[i], power)。 } 陜西理工學(xué)院畢業(yè)設(shè)計 第 13 頁 共 80 頁 temp[pos][order[pos]] = data[i]。 int pos = 0。堆排序的平均性能較接近于最壞性能。 num[j].pareTo(num[j + 1])0) j = j + 1。 nodes[i].setNext(p)。 圖 鏈表插入排序示例 (2) 算法描述 對有序 靜態(tài)鏈表 nodes作鏈表插入排序，返回值為空。 k++。 j = t。不論初始排列如何，該算法都必須執(zhí)行 n1 趟，每趟執(zhí)行 ni1 次關(guān)鍵字的比較，這樣總的比較次數(shù)為：所以，簡單選擇排序的最好、最壞和平均情況的時間復(fù)雜度都為 O(n2)。 圖 選擇排序示例 (2)算法描述 對字符串順序鏈表 src作選擇排序，返回值為空。 } l[high] = l[low]。 //軸記錄關(guān)鍵字 String pivotkey = l[low]。 快速排序 (1) 基本原理 對起泡排序的一種改進(jìn)。 if (src[0].pareTo(src[m]) 0) {// high = m 1。 折半插入排序 (1) 基本思想 是對 直接 插入排序算法的一種改進(jìn)，由于排序算法過程中，就是不斷的依次將元素插入前面已排好序的序列中。 for (。每次將一個待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止，為了在查找插入位置的過程中避免數(shù)組下標(biāo)出界，在 l[0]處設(shè)置監(jiān)視哨 [1]。 MyEclipse 是一個十分優(yōu)秀的用于開發(fā) Java, J2EE 的 Eclipse 插件集合， MyEclipse 的功能非常強(qiáng)大，支持也十分廣泛，尤其是對各種開源產(chǎn)品的支持十分不錯。 jdb – debugger，查錯工具。 (2) JDK 運(yùn)行環(huán)境 JDK[8](Java Development Kit) 是 Java 語言的軟件開發(fā)工具包 (SDK)。 Java 語言的設(shè)計目標(biāo)之一是適應(yīng)于動態(tài)變化的環(huán)境。與那些解釋型的高級 腳本語言 相比， Java 的性能還是較優(yōu)的。這種途徑適合于異構(gòu)的網(wǎng)絡(luò)環(huán)境和軟件的分發(fā)。 Java 的 強(qiáng)類型 機(jī)制、 異常處理 、垃圾的自動收集等是 Java 程序健壯性的重要保證。 Java 語言是強(qiáng)制面向?qū)ο蟮?[8]。 Java 技術(shù)具有卓越的通用性、高效性、平臺移植性和 安全 性，廣泛應(yīng)用于個人 PC、 數(shù)據(jù)中心 、 游戲 控制臺、 科學(xué) 超級計算機(jī) 、 移動電話 和 互聯(lián)網(wǎng) ，同時擁有全球最大的開發(fā)者專業(yè)社群。陜西理工學(xué)院畢業(yè)設(shè)計 第 2 頁 共 80 頁 1 系 統(tǒng)背景及意義 系統(tǒng)背景 由于排序在計算機(jī)圖形、計算機(jī)輔助設(shè)計、機(jī)器人、模式識別、基因排序工程及統(tǒng)計學(xué)等領(lǐng)域具有廣泛應(yīng)用，所以對排序的研究既有理論上的重要意義，又有實際應(yīng)用價值。 數(shù)據(jù)結(jié)構(gòu)基本元素內(nèi)容的發(fā)展變化 ， 為數(shù)據(jù)結(jié)構(gòu)的研究開拓 了 一個新的方向 [1]。Dynamic Presentation 陜西理工學(xué)院畢業(yè)設(shè)計 目 錄 引言 ...................................................... 1 1 系統(tǒng)背景及意義 ........................................... 2 ............................................. 2 ....................................... 2 ......................................... 2 2 排序算法 ................................................. 5 ......................................... 5 ......................................... 6 ............................................. 6 ............................................. 8 ............................................. 9 ........................................ 10 .............................................. 11 （ MSD） ..................................... 12 3 系統(tǒng)設(shè)計 ................................................ 14 ........................................ 14 模塊算法流程圖 ...................................... 14 4 實現(xiàn) .................................................... 21 直接插入排序 ........................................ 21 折半插入排序 ........................................ 21 ............................................ 22 ............................................ 22 ............................................ 23 ........................................ 23 .............................................. 24 （ MSD） ..................................... 25 5 測試 .................................................... 26 總結(jié) ..................................................... 34 致謝 ..................................................... 35 參考文獻(xiàn) ................................................. 36 科技外文文獻(xiàn) ............................................. 37 附錄 A:基于姓名排序算法動態(tài)演示系統(tǒng)的設(shè)計與實現(xiàn)源代碼 ..... 47 附錄 B:使用說明書 ......................................... 80 陜西理工學(xué)院畢業(yè)設(shè)計 第 1 頁 共 80 頁 引言 計算機(jī)技術(shù)的日益發(fā)展，其應(yīng)用早已不局限于簡單的數(shù)值運(yùn)算。本文以 Java 作為開發(fā)工具，設(shè)計與開發(fā)了基于姓名排序算法動態(tài)演示系統(tǒng)。 其 加強(qiáng)對新數(shù)據(jù)類型的研究和尋找更適用更完善的數(shù)據(jù)結(jié)構(gòu)類型，也是今后數(shù)據(jù)結(jié)構(gòu)研究的重要內(nèi)容 .抽象數(shù)據(jù)結(jié)構(gòu)類型的出現(xiàn)，使得在面向?qū)ο蟮恼Z言中 ,值和變量的類型不再單一，語言中的操作可以作用于多種類型的對象 [1]。 各個應(yīng)用領(lǐng)域迫切需要解決的問題，也是當(dāng)前數(shù)據(jù)結(jié)構(gòu)基本的研究內(nèi)容之一在計算機(jī)科學(xué)與信息融為一體的今天，研究數(shù)據(jù)結(jié)構(gòu)，既要 從 計算機(jī)技術(shù)的發(fā)展考慮，也要從信息技術(shù)的發(fā)展考慮，特別需要重視從理論到實際的轉(zhuǎn)化研究。排序算法在計算機(jī)科學(xué)中有非常重要的地位 ，且排序在人們的日常 生活和學(xué)習(xí)、科研、生產(chǎn)等各個方面有著重要的應(yīng)用，因此掌握常用的排序算法是很有必要。主要特性： Java 語言是易學(xué)的 [10]?？傊?， Java語言是一個純的 面向?qū)ο蟪绦蛟O(shè)計 語言。 Java 語言是安全的。 Java 系統(tǒng)本身也具有很強(qiáng)的可移植性， Java 編譯器是用 Java 實現(xiàn)的， Java陜西理工學(xué)院畢業(yè)設(shè)計 第 3 頁 共 80 頁 的運(yùn)行環(huán)境是用 ANSIC 實現(xiàn)的。通常有兩種方法來創(chuàng)建線程：其一，使用型構(gòu)為 Thread(Runnable)的構(gòu)造子將一個實現(xiàn)了 Runnable 接口的對象包裝成一個線程，其二，從 Thread 類派生出子類并重寫 run方法，使用該子類創(chuàng)建的對象即為線程。另外， Java 中的類有一個運(yùn)行時刻的表示，能進(jìn)行運(yùn)行時刻的類型檢查。 ME(J2ME)，micro edition，主要用于移動設(shè)備、嵌入式設(shè)備上的 java 應(yīng)用程序，從 JDK 開始，改名為 Java ME。 Javah：產(chǎn)生可以調(diào)用 Java 過程的 C 過程，或建立能被 Java 程序調(diào)用的 C過程的頭文件。根據(jù)官方最新消息， MyEclipse 20xx陜西理工學(xué)院畢業(yè)設(shè)計 第 4 頁 共 80 頁 已