合肥工業(yè)大學(xué)電氣與自動化專業(yè)實(shí)驗(yàn)中心80X86微機(jī)原理及接口技術(shù)實(shí)驗(yàn)教程4排序程序設(shè)計(jì)實(shí)驗(yàn)

1、1.6排序程序設(shè)計(jì)實(shí)驗(yàn)1.6.1實(shí)驗(yàn)?zāi)康?.掌握分支、循環(huán)、子程序調(diào)用等基本的程序結(jié)構(gòu)。2.學(xué)習(xí)綜合程序的設(shè)計(jì)、編制及調(diào)試。162實(shí)驗(yàn)設(shè)備PC機(jī)一臺，TD-PITE實(shí)驗(yàn)裝置一套。163實(shí)驗(yàn)內(nèi)容及步驟1.氣泡排序法在數(shù)據(jù)區(qū)中存放著一組數(shù)，數(shù)據(jù)的個數(shù)就是數(shù)據(jù)緩沖區(qū)的長度，要求采用氣 泡法對該數(shù)據(jù)區(qū)中的數(shù)據(jù)按遞增關(guān)系排序。設(shè)計(jì)思想:（1）從最后一個數(shù)（或第一個數(shù)）開始，依次把相鄰的兩個數(shù)進(jìn)行比較, 即第N個數(shù)與第N - 1個數(shù)比較，第N - 1個數(shù)與第N 2個數(shù)比較等等；若第N-1個數(shù)大于第N個數(shù)，則兩者交換，否則不交換，直到N個數(shù)的相鄰兩個數(shù) 都比較完為止。此時(shí)，N個數(shù)中的最小數(shù)將被排在N個數(shù)的最

2、前列。（2）對剩下的N - 1個數(shù)重復(fù)（1）這一步，找到N - 1個數(shù)中的最小數(shù)。（3）再重復(fù)（2），直到N個數(shù)全部排列好為止。實(shí)驗(yàn)程序清單（例程文件名為：A6-1.ASM）SSTACK SEGMENT STACKDW 64 DUPSSTACK ENDSCODESEGMENTASSUME CS:CODESTART: MOV CX, OOOAHA1:A2:A3:A4:CODEMOV SI, 300AH MOV BL, OFFH CMP BL, 0FFHJNZ A4MOV BL, 00HDEC CXJZ A4PUSH SIPUSH CXDEC SIMOV AL, SIDEC SICMP AL, S

3、IJA A3XCHG AL, SI MOV SI+01H, AL MOV BL, 0FFH INC SILOOP A2POP CXPOP SIJMP A1MOV AX,4C00H INT 21HENDSEND START實(shí)驗(yàn)步驟；程序終止(1 )分析參考程序，繪制流程圖并編寫實(shí)驗(yàn)程序。(2)編譯、鏈接無誤后裝入系統(tǒng)。(3)鍵入E3000 命令修改3000H3009H 單元中的數(shù)，任意存入 10個無符號數(shù)。(4) 先運(yùn)行程序，待程序運(yùn)行停止。(5) 通過鍵入D3000命令查看程序運(yùn)行的結(jié)果。(6 )可以反復(fù)測試幾組數(shù)據(jù)，觀察結(jié)果，驗(yàn)證程序的正確性。思考題：1.注意兩個循環(huán)是如何循環(huán)的，如果想減少

4、判斷次數(shù)，比如說幾次交換后就不再有數(shù)據(jù)交換了，如何修改程序來減少程序執(zhí)行時(shí)間;2.編一程序把 3000H-3009H中內(nèi)容按從大到小排列;如果是有符號數(shù)怎么改寫程序。2.學(xué)生成績名次表將分?jǐn)?shù)在1100之間的10個成績存入首地址為 3000H 的單元中，3000H + I表示 學(xué)號為I的學(xué)生成績。編寫程序，將排出的名次表放在3100H 開始的數(shù)據(jù)區(qū)，3100H + I中存放的為學(xué)號為I的學(xué)生名次。實(shí)驗(yàn)程序清單（例程文件名為：A6-2.ASM）SSTACKSEGMENT STACKDW 64 DUPSSTACKENDSCODESEGMENTASSUME CS:CODESTART:MOV AX,00

5、00HMOV DS,AXMOV ES,AXMOV SI,3000H;存放學(xué)生成績MOV CX,000AH;共10個成績MOV DI,3100H;名次表首地址A1:CALL BRANCH;MOV AL,0AHSUB AL,CLINC ALMOV BX,DXMOV BX+DI,ALLOOP A1MOV AX,4C00H調(diào)用子程序INT 21H;程序終止；=掃描成績表，得到最高成績者的學(xué)號=BRANCH:P USH CXMOV CX,000AHMOV AL,00HMOV BX,3000HMOV SI,BXA2:CMP AL,SIJAE A3MOV AL,SIMOV DX,SI SUB DX,BXA3:INC SILOOP A2ADD BX,DXMOV AL,00H MOV BX,ALPOP CXRETCODE ENDSEND START實(shí)驗(yàn)步驟（1）（2）（3）（4）（5）繪制流程