合肥工業(yè)大學電氣與自動化專業(yè)實驗中心80X86微機原理及接口技術實驗教程4排序程序設計實驗

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

2、前列。（2）對剩下的N - 1個數重復（1）這一步，找到N - 1個數中的最小數。（3）再重復（2），直到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實驗步驟；程序終止(1 )分析參考程序，繪制流程圖并編寫實驗程序。(2)編譯、鏈接無誤后裝入系統(tǒng)。(3)鍵入E3000 命令修改3000H3009H 單元中的數，任意存入 10個無符號數。(4) 先運行程序，待程序運行停止。(5) 通過鍵入D3000命令查看程序運行的結果。(6 )可以反復測試幾組數據，觀察結果，驗證程序的正確性。思考題：1.注意兩個循環(huán)是如何循環(huán)的，如果想減少

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

5、00HMOV DS,AXMOV ES,AXMOV SI,3000H;存放學生成績MOV CX,000AH;共10個成績MOV DI,3100H;名次表首地址A1:CALL BRANCH;MOV AL,0AHSUB AL,CLINC ALMOV BX,DXMOV BX+DI,ALLOOP A1MOV AX,4C00H調用子程序INT 21H;程序終止；=掃描成績表，得到最高成績者的學號=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實驗步驟（1）（2）（3）（4）（5）繪制流程