【正文】 鏈表排序運(yùn)行狀態(tài) 鏈表排序運(yùn)行結(jié)果點(diǎn)擊基數(shù)（MSD）排序按鈕，并點(diǎn)擊開始按鈕，進(jìn)入基數(shù)（MSD）。 歸并排序運(yùn)行狀態(tài) 歸并排序運(yùn)行結(jié)果點(diǎn)擊堆排序按鈕，并點(diǎn)擊開始按鈕。 快速排序運(yùn)行狀態(tài) 快速排序運(yùn)行結(jié)果點(diǎn)擊選擇排序按鈕，并點(diǎn)擊開始按鈕。 直接插入排序過(guò)程界面 直接排序運(yùn)行結(jié)果點(diǎn)擊折半插入排序按鈕，并點(diǎn)擊開始按鈕。 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)畫。 } (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，(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，(int[] i)完成代碼跟隨。 //從表的兩端交替向中間掃描 while(low high) { ......從表的兩端交替向中間掃描 } ......將l[0]插入到指定位置 return low。 //顯示內(nèi)存處理 //軸記錄關(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，(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[]{})。 } 折半插入排序?qū)⒆址當(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，(int[] i)完成代碼跟隨。 鏈表插入排序算法流程圖(8) 基數(shù)（MSD）排序基數(shù)（MSD）。 歸并排序算法流程圖(6) 堆排序。 選擇排序算法流程圖(4) 快速排序。 直接插入排序算法流程圖(2) 折半插入排序。3系統(tǒng)設(shè)計(jì)根據(jù)需求分析，按功能劃分8個(gè)模塊，分別是：鏈表插入排序模塊、直接插入排序模塊、折半插入排序模塊、選擇排序模塊、歸并排序模塊、堆排序模塊、基數(shù)排序模塊。 j++) { if (temp[i][j] != null) { data[k++] = temp[i][j]。 i++) { for (int j = 0。// msd in every sibling bucks } } for (int i = 0。 power getStringMaxLength(temp[i])) { (1)。 i++) { if (order[i] 1 amp。 for (int i = 0。 order[pos]++。 } else { pos = 0。 i++) { if (data[i] == null || .equals(data[i])) break。 for (int i = 0。 int k = 0。 int[] order = new int[26]。 MSD排序示例(2) 算法描述對(duì)字符串順序鏈表data每個(gè)關(guān)鍵字第power的字符比較排序，返回值為空。堆排序是不穩(wěn)定的，算法時(shí)間復(fù)雜度O(nlogn)。堆排序的平均性能較接近于最壞性能。 } }(3) 時(shí)間復(fù)雜度分析堆排序的時(shí)間，主要由建立初始堆和反復(fù)重建堆這兩部分的時(shí)間開銷構(gòu)成，它們均是通過(guò)調(diào)用Heapify實(shí)現(xiàn)的。 num[j] = x。 String x = num[i]。 num[j].pareTo(num[j + 1])0) j = j + 1。 j = 2 * j) { if (j t amp。 for (int j = 2 * i。 堆調(diào)整示例(2) 算法描述 已知字符串順序鏈表num[s...m]中記錄的關(guān)鍵字除num[s]之外均滿足堆的定義，本函數(shù)調(diào)整num[s]的關(guān)鍵字，使num[s...m]成為一個(gè)大頂堆。 nodes[i].setNext(p)。 p = nodes[p].getNext()。 int p = nodes[0].getNext()。 i 。 鏈表插入排序示例(2) 算法描述對(duì)有序靜態(tài)鏈表nodes作鏈表插入排序，返回值為空。 }//for end }//if end (tmp, 0, sr, s, )。j++){ tmp[k] = sr[j]。 }//for end }//if end if(j = t){ //將剩余的sr[j...t]復(fù)制到tmp中 for(。i++){ tmp[k] = sr[i]。 } }//for end if(i = m){ //將剩余的sr[i...m]復(fù)制到tmp中 for(。 }else { tmp[k] = sr[j]。k++) { if(sr[i].pareTo(sr[j])0){ tmp[k] = sr[i]。amp。 for(。 歸并排序示例(2) 算法描述 將有序順序鏈表sr[i...m]和sr[m+1...n]歸并為有序的sr[i...n] private void merge(String[] sr,int s,int m,int t){ String[] tmp = new String[t s +1]。(1) 基本原理是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)有序的表。 }}}(3)時(shí)間復(fù)雜度分析該算法運(yùn)行時(shí)間與元素的初始排列無(wú)關(guān)。 src[i] = src[j]。 i++) { int j = selectMinKey(src, i)。 public void selectSort(String[] src){ for (int i = 0。(1) 基本原理待排序的一組數(shù)據(jù)元素中，選出最小的一個(gè)數(shù)據(jù)元素與第一個(gè)位置的數(shù)據(jù)元素交換；然后在剩下的數(shù)據(jù)元素當(dāng)中再找最小的與第二個(gè)位置的數(shù)據(jù)元素交換，循環(huán)到只剩下最后一個(gè)數(shù)據(jù)元素為止，依次類推直到所有記錄[12]。如果選擇左邊第一個(gè)元素為主元，則快速排序的最壞情況發(fā)生在原始序列正向有序或反向有序時(shí)。 //返回軸的位置 return low。 } l[high] = l[low]。amp。 } //將比軸記錄大的記錄移到高端 l[low] = l[high]。amp。 //軸記錄關(guān)鍵字 String pivotkey = l[low]。 快速排序示例(2) 算法描述交換順序表L中子表l[low...high]的記錄，樞軸記錄到位，并返回其所在位置，此時(shí)在它之前（后）的記錄均不大（?。┯谒Ｓ纱丝梢詫⑽恢胕作分界線，將序列{ [s],[s+1],...,[t]}分割成兩個(gè)子序列{ [s],[s+1],...,[i1]}和{ [i+1],[s+1],...,[t]}。它的基本思想是，通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小則可分別對(duì)兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。附加空間O(1)。 } // 插入 src[high + 1] = src[0]。 j = high + 1。 } else { low = m +