【正文】 可顯示出不同排序算法的比較次數(shù)、移動次數(shù)和排序用時。編程的道路不好走，不過我會更加努力的學(xué)習(xí)，讓編程不再那么困難辛苦，讓以后自己能有信心的輕松面對。編程需要耐心和信心，要有縝密的心思來全面考慮問題，否則編出的程序不能完全滿足題目要求或運行錯誤。不過本程序還可以添加細(xì)節(jié)，例如：可輸出個選擇排序方法的菜單，挑選不同排序方法對數(shù)據(jù)進(jìn)行比較，也可以再循環(huán)選擇并用條形圖表示出來。6 結(jié)論經(jīng)過這一段時間的程序設(shè)計，該課設(shè)任務(wù)書中題目所要求的功能也都一一實現(xiàn)。運行結(jié)果：在輸出移動次數(shù)比較的條形圖時出現(xiàn)運行錯誤。說明：：預(yù)期和運行結(jié)果相同。(2)輸出功能測試輸入數(shù)據(jù) 1：200預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動次數(shù)和排序用時，隨后輸出數(shù)據(jù)比較所對應(yīng)的條形圖。輸入數(shù)據(jù) 2：25000數(shù)據(jù)結(jié)構(gòu)課程設(shè)計13預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動次數(shù)和排序用時，隨后輸出數(shù)據(jù)比較所對應(yīng)的條形圖。運行結(jié)果：輸出各排序算法的比較次數(shù)、移動次數(shù)和排序用時，隨后輸出數(shù)據(jù)比較所對應(yīng)的條形圖。測試數(shù)據(jù)過程如下。過度測試則會浪費許多寶貴的資源。 測試軟件測試是軟件生存期中的一個重要階段，是軟件質(zhì)量保證的關(guān)鍵步驟從用戶的角度來看，普遍希望通過軟件測試暴露軟件中隱藏的錯誤和缺陷，所以軟件測試應(yīng)該是“為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程” 。原因：待比較的數(shù)據(jù)為 2 個時，作為基數(shù)的那種排序的數(shù)據(jù)為 0，不能做分母，所以會出現(xiàn)運行錯誤。解決辦法：選擇要表示的數(shù)據(jù)最小的一種排序作為基數(shù)，每種排序所要比較的數(shù)據(jù)可運用數(shù)學(xué)運算計算出是基數(shù)的多少倍，從而輸出幾個星號。本系統(tǒng)調(diào)試過程中遇到的主要問題、原因和解決方法如下面介紹。p r i n t f ( * ) 。p r i n t f ( 冒泡排序 ： ) 。n = d [ i ] 。 p r i n t f ( 選擇排序 ： ) 。n = 0 , i = 0 。d [ i ] = s q r t ( A [ i ] / A [ 5 ] ) 。i n t i , n 。輸出 b j 1 ，y d 1 ， t 5 圖 8 歸并排序模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計11 條形圖模塊條形圖模塊可用星號顯示出各種算法排序的比較結(jié)果，該模塊具體實現(xiàn)程序流程如圖 9 所示。j = h i g hNYNYYNYNe n d _ t = c l o c k ( ) 。 j + + 。R 1 [ k ] = R [ j ] 。 i + + 。i = mR 1 [ k ] = R [ i ] 。 j + + 。b j 1 + + ； R 1 [ k ] = R [ j ] 。 i + + 。 R 1 [ k ] = R [ i ] 。 amp。y d 1 = 0 , b j 1 = 0 。開始結(jié)束s t a r t _ t = c l o c k ( ) 。 C [ 4 ] = t 4 。輸出 y d 1 ，b j 1 ， t 4A [ 4 ] = b j 1 。 e n d _ t = c l o c k ( ) 。 y d 1 + + 。 y d 1 + + 。L . e l e m [ h i g h ] = L . e l e m [ l o w ] 。 amp。 y d 1 + + 。L . e l e m [ l o w ] = L . e l e m [ h i g h ] 。 amp。l o w h i g hy d 1 + + 。 y d 1 + + 。y d 1 = 0 , b j 1 = 0 。開始結(jié)束s t a r t _ t = c l o c k ( ) 。 C [ 3 ] = t 3 。A [ 3 ] = c o m 。e n d _ t = c l o c k ( ) 。d = d / 2 。 m o v + = 3 。 L . e l e m [ i ] . k e y = L . e l e m [ k ] . k e y 。 c o m + + 。j L . l e n g t h 。k = i 。i = w 。 i n t i , d = L . l e n g t h / 2 ,j , w = 0 , k , c o m = 0 , m o v = 0 。YNNYNYi + + 圖 5 直接插入排序模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計8 希爾排序模塊希爾排序模塊可實現(xiàn)運用希爾排序法對數(shù)據(jù)進(jìn)行排序，該模塊具體實現(xiàn)程序流程如圖 6 所示。 B [ 2 ] = m o v 。t 2 = ( d o u b l e ) ( e n d _ t s t a r t _ t ) /C L K _ T C K 。 m o v + + 。 c o m + + 。 j 。 c o m + + 。i = L . l e n g t h 。m o v + + 。 i n t i , j , c o m = 0 , m o v = 0 。結(jié)束數(shù)據(jù)結(jié)構(gòu)課程設(shè)計7 圖 4 起泡排序模塊 直接插入排序模塊直接插入排序模塊可實現(xiàn)運用直接插入排序法對數(shù)據(jù)進(jìn)行排序，該模塊具體實現(xiàn)程序流程如圖 5 所示。 B [ 1 ] = m o v 。t 1 = ( d o u b l e ) ( e n d _ t s t a r t _ t ) / C L K _ T C K 。L . e l e m [ j ] . k e y L . e l e m[ j + 1 ] . k e yYNi + + 。 L . e l e m [ j + 1 ] . k e y = L . e l e m [ 0 ] . k e y 。j + +YNYNL . e l e m [ 0 ] . k e y = L . e l e m [ j ] . k e y 。j L . l e n g t h 。i L . l e n g t h 。開始s t a r t _ t = c l o c k ( ) 。 C [ 0 ] = t 0 。輸出排序用時 t 0A [ 0 ] = c o m 。e n d _ t = c l o c k ( ) 。 L . e l e m [ k ] . k e y = L . e l e m [ 0 ] . k e y 。j + +YNNYYNi ! = k L . e l e m [ 0 ] . k e y = L . e l e m [ i ] . k e y 。c o m + + 。j = i + 1 。k = i 。i n t i , j , k , c o m = 0 , m o v = 0 。該模塊具體實現(xiàn)程序流程如圖 3 所示。L . e l e m [ i ] . k e y 2 0 0 0 0 + + L . l e n g t h 。i n + 1 。 L . l e n g t h = 0 。L . e l e m = ( E l e m T y p e * ) m a l l o c( L I S T _ I N I T _ S I Z E * s i z e o f ( E l e m T y p e ) ) 。開始結(jié)束i n t i 。//分配順序存儲結(jié)構(gòu) 偽隨機產(chǎn)生數(shù)據(jù)模塊偽隨機產(chǎn)生數(shù)據(jù)模塊可實現(xiàn)偽隨機產(chǎn)生不同數(shù)目的數(shù)據(jù)以供排序，運用順序存儲結(jié)構(gòu)來實現(xiàn)的。 int length。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計4}ElemType。(8)條形圖表示比較結(jié)果：統(tǒng)計 6 種排序算法的比較結(jié)果，用條形圖表示出來。(6)快速排序：運用快速排序法對偽隨機產(chǎn)生的數(shù)據(jù)進(jìn)行排序。(4)直接插入排序模塊：運用直接插入排序法對偽隨機產(chǎn)生的數(shù)據(jù)進(jìn)行排序。(2)簡單選擇排序模塊：運用簡單選擇排序法對偽隨機產(chǎn)生的數(shù)據(jù)進(jìn)行排序。1個產(chǎn)生偽隨機數(shù)據(jù)模塊、6 個內(nèi)部排序算法模塊以及 1 個形成條形圖模塊。時間復(fù)雜度 O(n2)，空間復(fù)雜度 O(1)。//分配順序存儲結(jié)構(gòu) (3) 存儲結(jié)構(gòu)：本程序采用了線性表的順序存儲結(jié)構(gòu)。 int length。 }ElemType。 性能需求在運行本程序時，只要按照正確的操作方法不會出現(xiàn)無法運行的情況，系統(tǒng)穩(wěn)定性好，安全，可靠，響應(yīng)速度由需比較的數(shù)字?jǐn)?shù)目多少來決定。(3)演示程序以人機對話的形式進(jìn)行，每次測試完畢顯示各種比較指標(biāo)值，比較次數(shù)、移動次數(shù)和排序時間的列表，并用條形圖即星號表示出來，以便比較各種排序的優(yōu)劣。2 系統(tǒng)分析 功能需求(1)對起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、歸并排序算法進(jìn)行比較。隨著學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的深入，了解了不同排序算法的不同排序方法，每種排序?qū)?