【文章內(nèi)容簡介】 3系統(tǒng)設計根據(jù)需求分析，按功能劃分8個模塊，分別是：鏈表插入排序模塊、直接插入排序模塊、折半插入排序模塊、選擇排序模塊、歸并排序模塊、堆排序模塊、基數(shù)排序模塊。排序算法動態(tài)演示系統(tǒng)鏈
表
插
入
排
序直
接
插
入
排
序折
半
插
入
排
序交
換
排
序選
擇
排
序歸
并
排
序堆
排
序基
數(shù)
排
序 系統(tǒng)模塊結構圖 模塊算法流程圖(1) 直接插入排序。 直接插入排序算法流程圖(2) 折半插入排序。 折半插入排序算法流程圖(3) 選擇排序。 選擇排序算法流程圖(4) 快速排序。 快速排序算法流程圖(5) 歸并排序。 歸并排序算法流程圖(6) 堆排序。 堆排序算法流程圖(7) 鏈表插入排序。 鏈表插入排序算法流程圖(8) 基數(shù)（MSD）排序基數(shù)（MSD）。 基數(shù)MSD排序算法流程圖4實現(xiàn) 直接插入排序?qū)⒆址當?shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值。AccessoryPanel（右邊JPanel）中加入JList，(int[] i)完成代碼跟隨。().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下：public void insertSortToShow(String[] src, int index) { units = (src)。 ().setUnits(units)。 if ((src[index]).pareTo(HanziToPinyin. getPingYin(src[index 1])) 0) { src[0] = src[index]。 //數(shù)組拷貝及代碼跟隨 src[index] = src[index 1]。 int j = index 2。 for (。 (src[0]).pareTo(HanziToPinyin. getPingYin(src[j])) 0。 j) { //找出插入位置 } src[j + 1] = src[0]。 //src[0]插入到插入位置 } repaintUnit(500)。 } 折半插入排序?qū)⒆址當?shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值；initUnits(units,low,high)切入到排序代碼中完成折半查找過程的繪制。AccessoryPanel（右邊JPanel）中加入JList，(int[] i)完成代碼跟隨。().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下： public void binaryInsertionSortToShow(String[] src, int index) { units = (src)。 // 獲取顯示數(shù)據(jù) ().setUnits(units)。 //將src[i]暫存在src[0] src[0] = src[index]。 //數(shù)組拷貝及代碼跟隨 int low = 1, high = index 1。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。 // 在src[low...high]中折半查找 (units)。 // 初始化Units initUnits(units, low, high)。 // 延遲time后重繪 repaintUnit(1000)。 while (low = high) { ......找出插入位置 } ().repaint()。 // 記錄后移 for (int j = index 1。 j = high + 1。 j) { ......記錄后移 } ......將src[0]插入到指定位置 }將字符串數(shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值。AccessoryPanel（右邊JPanel）中加入JList，(int[] i)完成代碼跟隨。().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下：public void selectSortToShow(String[] src, int index) throws SortPlayingException { units = (src)。 // 獲取顯示數(shù)據(jù) ().setUnits(units)。 //代碼跟隨 ().setSelectIndexs(new int[]{1})。 int j = selectMinKeyToShow(src, index)。 if (j != index) { String temp = src[index]。 src[index] = src[j]。 src[j] = temp。 //代碼跟隨 ().setSelectIndexs(new int[]{3,4,5})。 changeUnit(units, index, j)。 } }將字符串數(shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值。AccessoryPanel（右邊JPanel）中加入JList，(int[] i)完成代碼跟隨。().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下：public int partitionToShow(String[] l,int low,int high) { (500)。 //用字表的第一個記錄軸的記錄 l[0] = l[low]。 //代碼跟隨 ().setSelectIndexs(new int[]{1})。 (units,(low),(0))。 //顯示內(nèi)存處理 //軸記錄關鍵字 String pivotkey = l[low]。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。 //從表的兩端交替向中間掃描 while(low high) { ......從表的兩端交替向中間掃描 } ......將l[0]插入到指定位置 return low。 }將字符串數(shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；將movingUnit()完成數(shù)組的移動與交換。AccessoryPanel（右邊JPanel）中加入JList，(int[] i)完成代碼跟隨。().setSelectIndexs(new int[]{})。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。實現(xiàn)代碼如下：private void mergeToShow(String[] sr,int s,int m,int t) { String[] tmp = new String[t s +1]。 //臨時數(shù)據(jù)存儲 VectorUnit tmpUnits = new VectorUnit(ts+1)。 int curx = (s).getPoint().x。 int i=s, k = 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，(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)。 }（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。 } //代碼跟隨 ().setSele