匯編語(yǔ)言程序設(shè)計(jì)(2)-資料下載頁(yè)
2025-01-07 21:55本頁(yè)面
【正文】 ,DATA MOV DS,AX MOV CL,0 。項(xiàng)數(shù)計(jì)數(shù)器 MOV DL,0 ；自然數(shù)計(jì)數(shù)器 MOV BX,0 ；和 INCR: INC DL ；形成一個(gè)自然數(shù) 第 5章 分支與循環(huán)程序設(shè)計(jì) MOV AL,DL MOV SH,AL MUL AH ADD BX,AX ；計(jì)算累加和 INC CL ；計(jì)項(xiàng)數(shù) CMP BX,1000 JA ATOREN JMP INCR ；和 =1000，繼續(xù)求下一項(xiàng) STOREN:MOV T,CL MOV AH,4CH INT 21H COSEG ENDS END START 第 5章 分支與循環(huán)程序設(shè)計(jì) ?【例 510】 請(qǐng)用冒泡排序法編程將內(nèi)存ARRAY單元開始存儲(chǔ)的一組 8位帶符號(hào)數(shù)據(jù)按從大到小排列 ? 編制多重循環(huán)程序時(shí)要注意內(nèi)外循環(huán)應(yīng)完全嵌套在外循環(huán)內(nèi)，不得出現(xiàn)內(nèi)外循環(huán)交叉，內(nèi)外循環(huán)的初始化部分也不能混淆 。 ? 冒泡法： N個(gè)數(shù)要進(jìn)行 N1趟。第一趟從第一個(gè)開始一次對(duì)相鄰兩個(gè)數(shù)進(jìn)行比較，若數(shù)的大小次序錯(cuò)誤，則交換，否則不作任何操作。進(jìn)行 N1次比較結(jié)束時(shí)，最小數(shù)排在最后。然后，進(jìn)行第二趟，只需要進(jìn)行 N2次比較，就可排好次小數(shù)。第三趟，進(jìn)行 N3次比較， ??? 依次類推。 第 5章 分支與循環(huán)程序設(shè)計(jì) 第 5章 分支與循環(huán)程序設(shè)計(jì) DATA SEGMENT NUM DB 5,9,8,7,3,15 LEN EQU $NUM DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX MOV CX,LEN DEC CX 。CX← 比較趟數(shù)，即外循環(huán)次數(shù) 第 5章 分支與循環(huán)程序設(shè)計(jì) LOP1: MOV DX,CX 。 保存外循環(huán)次數(shù)在 DX，內(nèi)循環(huán)比較次數(shù)在 CX中。 MOV SI,0 LOP2: MOV AL,NUM[SI] CMP AL,ANUM[SI+1] 。相鄰兩數(shù)據(jù)比較 JAE CONT XCHG AL,NUM[SI+1] MOV NUM[SI],AL CONT :INC SI 。修改數(shù)據(jù)地址指針 LOOP LOP2 。 內(nèi)循環(huán)結(jié)束 MOV CX,DX ；恢復(fù)外循環(huán)計(jì)數(shù)值 LOOP LOP1 ；外循環(huán)是否結(jié)束 第 5章 分支與循環(huán)程序設(shè)計(jì) MOV AH,4CH INT 21H CODE ENDS END START 第 5章 分支與循環(huán)程序設(shè)計(jì) 多重循環(huán)設(shè)計(jì)方案 ?上述程序內(nèi)外排序共進(jìn)行 N*(N1)/2次比較操作。若數(shù)據(jù)本來(lái)就已經(jīng)排好，或經(jīng)過幾次操作后次序已經(jīng)排好，也還要進(jìn)行 N*(N1)/2次比較操作。 ?設(shè)立交換標(biāo)志來(lái)判斷是否還需要排序。因?yàn)橐坏┊?dāng)?shù)?i趟排序過程中，沒有發(fā)生數(shù)據(jù)交換，說明這批數(shù)據(jù)已經(jīng)按要求的順序排好了，就可以提前結(jié)束。AH作交換標(biāo)志，每次內(nèi)循環(huán)前置 0，在內(nèi)循環(huán)一旦發(fā)生交換 AH置 1，繼續(xù)循環(huán)，做下一趟的排序； AH為 0，即在第 i趟排序內(nèi)沒有發(fā)生數(shù)據(jù)交換，說明數(shù)已按序排列，提前結(jié)束循環(huán)結(jié)束。 第 5章 分支與循環(huán)程序設(shè)計(jì) 第 5章 分支與循環(huán)程序設(shè)計(jì) 【例 510】（續(xù)） DATA SEGMENT NUM DB 5,9,8,7,3,15 LEN EQU $NUM DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX MOV CX,LEN DEC CX 。CX← 比較趟數(shù) 第 5章 分支與循環(huán)程序設(shè)計(jì) 【例 510】（續(xù)） LOP1: MOV DX,CX 。 保存外循環(huán)次數(shù)在 DX，內(nèi)循環(huán)比較次數(shù)在 CX中。 MOV SI,0 。 MOV AH,0 。 交換標(biāo)致寄存器置 0 LOP2: MOV AL,NUM[SI] CMP AL,ANUM[SI+1] 。相鄰兩數(shù)據(jù)比較 JAE CONT XCHG AL,NUM[SI+1] MOV NUM[SI],AL MOV AH,1 第 5章 分支與循環(huán)程序設(shè)計(jì) 【例 510】（續(xù)） CONT:INC SI 。修改數(shù)據(jù)地址 LOOP LOP2 。控制內(nèi)循環(huán)比較完一輪嗎？ AND AH,AH 。內(nèi)循環(huán)結(jié)束， AH=0結(jié)束排序，為 1，繼續(xù)需要下一輪。 JZ FINISH 。不需要下一輪 ,已全部排好序 MOV CX,DX ；恢復(fù)外循環(huán)的次數(shù) JNZ LOP1 。未完繼續(xù) FINISH: MOV AH,4CH INT 21H CODE ENDS END START
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1