【文章內(nèi)容簡(jiǎn)介】 t h / 2 ,j , w = 0 , k , c o m = 0 , m o v = 0 。w = 1 。i = w 。w di = i + di L . l e n g t h 。k = i 。j = j + dj = i + d 。j L . l e n g t h 。L . e l e m [ i ] . k e y L . e l e m [ j ] . k e y k = j 。 c o m + + 。i ! = k L . e l e m [ 0 ] . k e y = L . e l e m [ i ] . k e y 。 L . e l e m [ i ] . k e y = L . e l e m [ k ] . k e y 。 L . e l e m [ k ] . k e y = L . e l e m [ 0 ] . k e y 。 m o v + = 3 。w + + 。d = d / 2 。 w = 1 。e n d _ t = c l o c k ( ) 。t 3 = ( d o u b l e ) ( e n d _ t s t a r t _ t ) /C L K _ T C K 。A [ 3 ] = c o m 。 B [ 3 ] = m o v 。 C [ 3 ] = t 3 。輸出c o m , m o v , t 3NYYNNYNYNY 圖 6 希爾排序模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)9 快速排序模塊快速排序模塊可實(shí)現(xiàn)用快速排序法對(duì)數(shù)據(jù)進(jìn)行排序，該模塊具體實(shí)現(xiàn)程序流程如圖 7 所示。開(kāi)始結(jié)束s t a r t _ t = c l o c k ( ) 。 i n t p i v o t k e y 。y d 1 = 0 , b j 1 = 0 。L . e l e m [ 0 ] = L . e l e m [ l o w ] 。 y d 1 + + 。p i v o t k e y = L . e l e m [ l o w ] . k e y 。l o w h i g hy d 1 + + 。l o w h i g h amp。 amp。 L . e l e m [ h i g h ] . k e y = p i v o t k e y h i g h 。L . e l e m [ l o w ] = L . e l e m [ h i g h ] 。 b j 1 + + 。 y d 1 + + 。l o w h i g h amp。 amp。 L . e l e m [ l o w ] . k e y = p i v o t k e y+ + l o w 。L . e l e m [ h i g h ] = L . e l e m [ l o w ] 。b j 1 + + 。 y d 1 + + 。L . e l e m [ l o w ] = L . e l e m [ 0 ] 。 y d 1 + + 。r e t u r n l o w 。 e n d _ t = c l o c k ( ) 。t 4 = ( d o u b l e ) ( e n d _ t s t a r t _ t ) /C L K _ T C K 。輸出 y d 1 ，b j 1 ， t 4A [ 4 ] = b j 1 。 B [ 4 ] = y d 1 。 C [ 4 ] = t 4 。YNYNNY圖 7 快速排序模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)10 歸并排序模塊歸并排序模塊可實(shí)現(xiàn)用歸并排序法對(duì)數(shù)據(jù)進(jìn)行排序，該模塊具體實(shí)現(xiàn)程序流程如圖 8 所示。開(kāi)始結(jié)束s t a r t _ t = c l o c k ( ) 。 i n t i = l o w , j = m + 1 , k = l o w 。y d 1 = 0 , b j 1 = 0 。i = m amp。 amp。 j = h i g hR [ i ] . k e y = R [ j ] . k e y b j 1 + + 。 R 1 [ k ] = R [ i ] 。 y d 1 + + 。 i + + 。 k + + 。b j 1 + + ； R 1 [ k ] = R [ j ] 。 y d 1 + + 。 j + + 。 k + + 。i = mR 1 [ k ] = R [ i ] 。 y d 1 + + 。 i + + 。 k + + 。R 1 [ k ] = R [ j ] 。 y d 1 + + 。 j + + 。 k + + 。j = h i g hNYNYYNYNe n d _ t = c l o c k ( ) 。t 5 = ( d o u b l e ) ( e n d _ t s t a r t _ t ) /C L K _ T C K 。輸出 b j 1 ，y d 1 ， t 5 圖 8 歸并排序模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)11 條形圖模塊條形圖模塊可用星號(hào)顯示出各種算法排序的比較結(jié)果，該模塊具體實(shí)現(xiàn)程序流程如圖 9 所示。開(kāi)始結(jié)束l o n g i n t d [ 6 ] 。i n t i , n 。 i = 0 。d [ i ] = s q r t ( A [ i ] / A [ 5 ] ) 。i 5 。n = 0 , i = 0 。 p r i n t f ( \ n 歸并排序 ： * ) 。 p r i n t f ( 選擇排序 ： ) 。n = 0 , i = 1 。n = d [ i ] 。 p r i n t f ( * )。p r i n t f ( 冒泡排序 ： ) 。n = d [ i ] 。p r i n t f ( * ) 。其他排序同理YNNYNYn + +n + +圖 9 條形圖模塊數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)125 調(diào)試與測(cè)試 調(diào)試調(diào)試過(guò)程主要是運(yùn)行編制好的程序，然后遇到錯(cuò)誤后根據(jù)系統(tǒng)的提示，找到相關(guān)的問(wèn)題所在。本系統(tǒng)調(diào)試過(guò)程中遇到的主要問(wèn)題、原因和解決方法如下面介紹。(1)問(wèn)題：用條形圖表示時(shí)，不能根據(jù)數(shù)據(jù)而表示出星號(hào)的多少。解決辦法：選擇要表示的數(shù)據(jù)最小的一種排序作為基數(shù)，每種排序所要比較的數(shù)據(jù)可運(yùn)用數(shù)學(xué)運(yùn)算計(jì)算出是基數(shù)的多少倍，從而輸出幾個(gè)星號(hào)。(2)問(wèn)題：輸入數(shù)據(jù)數(shù)目為 2 個(gè)時(shí)程序運(yùn)行錯(cuò)誤。原因：待比較的數(shù)據(jù)為 2 個(gè)時(shí)，作為基數(shù)的那種排序的數(shù)據(jù)為 0，不能做分母，所以會(huì)出現(xiàn)運(yùn)行錯(cuò)誤。解決方法：輸入較大的數(shù)，使要用條形圖表示出來(lái)的數(shù)據(jù)不為 0 即可。 測(cè)試軟件測(cè)試是軟件生存期中的一個(gè)重要階段，是軟件質(zhì)量保證的關(guān)鍵步驟從用戶的角度來(lái)看，普遍希望通過(guò)軟件測(cè)試暴露軟件中隱藏的錯(cuò)誤和缺陷，所以軟件測(cè)試應(yīng)該是“為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程” ?；蛘哒f(shuō)，軟件測(cè)試應(yīng)該根據(jù)軟件開(kāi)發(fā)各階段的規(guī)格說(shuō)明和程序的內(nèi)部結(jié)構(gòu)而精心設(shè)計(jì)一批測(cè)試用例（即輸入數(shù)據(jù)及其預(yù)期的輸出結(jié)果） ，并利用這些測(cè)試用例去運(yùn)行程序，以發(fā)現(xiàn)程序錯(cuò)誤或缺陷。過(guò)度測(cè)試則會(huì)浪費(fèi)許多寶貴的資源。到測(cè)試后期，即使找到了錯(cuò)誤，然而付出了過(guò)高的代價(jià)。測(cè)試數(shù)據(jù)過(guò)程如下。 (1) 輸入功能測(cè)試輸入數(shù)據(jù) 1：100預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。運(yùn)行結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。說(shuō)明：預(yù)期和運(yùn)行結(jié)果相同。輸入數(shù)據(jù) 2：25000數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)13預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。運(yùn)行結(jié)果：超出范圍重新輸入!說(shuō)明：不能輸入比 25000 大的數(shù)。(2)輸出功能測(cè)試輸入數(shù)據(jù) 1：200預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。運(yùn)行結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。說(shuō)明：：預(yù)期和運(yùn)行結(jié)果相同。輸入數(shù)據(jù) 2：4預(yù)期結(jié)果：輸出各排序算法的比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，隨后輸出數(shù)據(jù)比較所對(duì)應(yīng)的條形圖。運(yùn)行結(jié)果：在輸出移動(dòng)次數(shù)比較的條形圖時(shí)出現(xiàn)運(yùn)行錯(cuò)誤。說(shuō)明：不能輸入比 5 小的數(shù)。6 結(jié)論經(jīng)過(guò)這一段時(shí)間的程序設(shè)計(jì)，該課設(shè)任務(wù)書中題目所要求的功能也都一一實(shí)現(xiàn)?？梢詡坞S機(jī)產(chǎn)生不同的數(shù)據(jù)，六種內(nèi)部排序算法對(duì)其數(shù)據(jù)進(jìn)行排序，記錄比較次數(shù)、移動(dòng)次數(shù)和排序用時(shí)，并用條形圖直觀的表示出不同算法的優(yōu)劣。不過(guò)本程序還可以添加細(xì)節(jié)，例如：可輸出個(gè)選擇排序方法的菜單，挑選不同排序方法對(duì)數(shù)據(jù)進(jìn)行比較，也可以再循環(huán)選擇并用條形圖表示出來(lái)。結(jié)束語(yǔ)為期兩個(gè)星期的課程設(shè)計(jì)終于順利完