【正文】 Another called portfolio, the performance of students who, it can be divided into mathematics, physics, chemistry and other smaller items. Normally, in addressing the question of the practical application of each student is recorded as a basic unit for a visit and treatment.Data objects (Data Object) or data element type (Data Element Class) is the nature of the data elements with the same pool. In a specific issue, the data elements have the same nature (not necessarily equal value elements), belonging to the same data objects (data element type), the data element is an example of such data elements. For example, traffic information systems in the transportation network, is a culmination of all the data elements category, peak a and B each represent an urban middle is the data elements of the two types of examples of the value of their data elements a and B respectively. Data structure (Data Structure) refers to the mutual relationship that exists between one or more data elements together. In any case, between data elements will not be isolated in between them exist in one way or another, such as the relationship between the data element structure. According to the data elements of the relationship between different characteristics, usually have the following four basic categories of the structure : (1) assembly structures. In the assembly structure, the relationship between data elements is belonging to the same pool. Assembly elements relations is a very loose structure. (2) linear structures. The structure of the data elements exist between onetoone relationship. (3) tree structure. The structure of the data elements exist between hierarchical relationship. (4) graphics structure. The structure of the data elements of the relationship that existed between Duoduiduo, graphics structure also known as network structure.C++Builder programming experience1 Database programmingAnd the use of Delphi, Borland C++Builder BDE (Borland Database Engine) database interface, in particular its use BDE Administrator unified management database alias, the database operation has nothing to do with the location of the database documents, thus enabling database development easier operation. But in a database application procedures at the same time we have to release BDE, the database for some simple procedures may BDE than our own design procedures big, but as the use of BDE InstallShield, add database alias is likely allocation failure. Therefore, we can use the following methods : still in the design stage procedure using BDE alias management database for debugging, but in procedures substantially (as in the main Chuangti OnCreate event processing function) to Table ponents DatabaseName attributes, such as the use of similar phrases as follows : Table1DatabaseName = ExtractFilePath (ApplicationExeName)。在此向他們表示我最衷心的感謝！大學四年的學涯生活，有老師和同學的陪伴，不僅有技能方面的學習，更加體會到友情的重要性，在這次論文完成的過程中有他們的幫助，就是真實的驗證，再次感謝他們的幫助。 ③ 通過自己編寫的程序?qū)Ω鞣N排序性能的比較讓我更深入理解了他們的應用④ 夠按要求編寫畢業(yè)設計報告書，能正確闡述設計和實驗結果，正確繪制系統(tǒng)和程序框圖。直接選擇排序雖然交換次數(shù)很少，但比較次數(shù)較多。 MSD排序運行狀態(tài) MSD排序運行結果總結 通過本次系統(tǒng)的研究，可以看出各個不同的排序算法排序的過程，以及之間在排列整數(shù)時的差異。 選擇排序運行狀態(tài) 選擇排序運行結果點擊歸并排序按鈕，并點擊開始按鈕。 } }5測試 在Java虛擬機中運行該系統(tǒng)，得到系統(tǒng)運行界面，導入排序數(shù)據(jù)(周生、丁模、呂學、許要、其勉、龔學、尹要、賀勉、郝生、姜模)，點擊直接插入排序按鈕，并點擊開始按鈕，進入直接插入排序過程界面。 ((order))。 ((temp))。 } else { pos = 0。 i 。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。 }（MSD）將字符串數(shù)組封裝為RadixData，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)。 num[j] = x。// 找出較大者把較大者給num[i] if ((num[i]).pareTo((num[j]))0) break。 j = t。().setSelectIndexs(new int[]{})。 ()[i].setValue(p + )。 ()[q].setValue(i + )。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。 }將字符串數(shù)組封裝為LinkData，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)。 j = t。 //代碼跟隨 ().setSelectIndexs(new int[]{2})。實現(xiàn)代碼如下：private void mergeToShow(String[] sr,int s,int m,int t) { String[] tmp = new String[t s +1]。 }將字符串數(shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；將movingUnit()完成數(shù)組的移動與交換。 (units,(low),(0))。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。 changeUnit(units, index, j)。 if (j != index) { String temp = src[index]。實現(xiàn)代碼如下：public void selectSortToShow(String[] src, int index) throws SortPlayingException { units = (src)。 j) { ......記錄后移 } ......將src[0]插入到指定位置 }將字符串數(shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值。 // 延遲time后重繪 repaintUnit(1000)。 //數(shù)組拷貝及代碼跟隨 int low = 1, high = index 1。該方法切入到排序代碼完成排序算法每一步實現(xiàn)效果。 //src[0]插入到插入位置 } repaintUnit(500)。 int j = index 2。實現(xiàn)代碼如下：public void insertSortToShow(String[] src, int index) { units = (src)。 基數(shù)MSD排序算法流程圖4實現(xiàn) 直接插入排序?qū)⒆址當?shù)組封裝為VectorUnit，同時利用GUI在ContentPanel（中間JPanel）中繪制數(shù)據(jù)；()切入到排序代碼中，完成數(shù)組拷貝與賦值。 快速排序算法流程圖(5) 歸并排序。排序算法動態(tài)演示系統(tǒng)鏈
表
插
入
排
序直
接
插
入
排
序折
半
插
入
排
序交
換
排
序選
擇
排
序歸
并
排
序堆
排
序基
數(shù)
排
序 系統(tǒng)模塊結構圖 模塊算法流程圖(1) 直接插入排序。 j 。 msd(temp[i], power)。 i 26。 } temp[pos][order[pos]] = data[i]。 i 。 int pos = 0。（MSD）(1) 基本原理是一種借助多關鍵字排序的思想對單邏輯關鍵字進行排序的方法；MSD：先對最主要位關鍵字K0進行排序，將序列分成若干子序列，每個子序列中的記錄都具有相同的K0值，然后分別就每個子序列對關鍵字K1進行排序，按K1值得不同再分成若干更小的子序列，依次重復直至每個子序列中都有相同的關鍵字[1]。堆排序的最壞時間復雜度為O(nlogn)。 num[i] = num[j]。amp。public void adjustHeap(String[] num, int s, int t) { int i = s。 } nodes[q].setNext(i)。 i++) { int q = 0。 }(3) 時間復雜度分析一趟歸并排序的操作是，調(diào)用n/2h次算法merge將sr[1...n]中前后相鄰且長度為h的有序段進行兩兩歸并得到前后相鄰，長度為2h的有序段并存放在Tr[1 ... n]中整個歸并排序需進行l(wèi)og2n趟，可見需要和待排序等數(shù)量的輔助空間，其時間復雜度為O(nlogn)(1) 基本原理設數(shù)組中下標為0的分量為表頭結點，并令表頭結點記錄的關鍵字取最大整數(shù)MAX，則表的插入過程描述如下：首先將靜態(tài)鏈表中的數(shù)組下標為1的分量和表頭結點構成一個循環(huán)鏈表，然后依次將下標為2至n的分量按記錄關鍵字非遞減有序插入到循環(huán)鏈表中[1]。j = t。i = m。 i++。i=m amp。利用歸并思想實現(xiàn)排序，假設初始序列含有n/2個長度為2或1的有序子列表；再兩兩歸并，......，如此重復直到得到長度為n的有序列表為止；。 src[j] = temp。 i ?？焖倥判虻钠骄闆r時間復雜度為O(nlog2n)。 } //軸記錄到位 l[low] = l[0]。 while(lowhighamp。 //從表的兩端交替向中間掃描 while(low high) { //將比軸記錄小的記錄移到低端 while(low high amp。這個過程稱一趟快速