匯編實現(xiàn)冒泡排序的方法示例

更新時間：2020年02月04日 09:53:25 作者：this.

這篇文章主要介紹了匯編實現(xiàn)冒泡排序的方法示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

冒泡排序算法的運作如下：（從后往前）

1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數(shù)。
3.針對所有的元素重復以上的步驟，除了最后一個。
4.持續(xù)每次對越來越少的元素重復上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

以下為實現(xiàn)代碼：

S0 SEGMENT STACK
 DW 30 DUP(?)
TOP LABEL WORD
S0 ENDS

S1 SEGMENT
TIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H
ARY DW 20 DUP(0)
CRLF DB 0DH, 0AH, 24H
N DW 0
S1 ENDS



S2 SEGMENT
 ASSUME SS:S0, DS:S1, CS:S2, ES:S1
P PROC FAR
 MOV AX, S0
 MOV SS, AX
 LEA SP, TOP

 MOV AX, S1
 MOV DS, AX

 MOV AX, S1
 MOV ES, AX

 LEA DX, TIP
 MOV AH, 9
 INT 21H

 LEA SI, ARY

 XOR DX, DX
 MOV BL, 10
 MOV CX, 10

INPUT: MOV AH, 1
 INT 21H
 CMP AL, 20H ;空格分隔字符
 JE SAVE
 ;輸入十進制數(shù)，將數(shù)存入SI對應的內(nèi)存單元
 MOV DL, AL 
 MOV AX, [SI]
 MUL BL
 SUB DL, 30H
 ADD AL, DL
 MOV [SI], AX
 JMP INPUT
SAVE: 
 ADD SI, 2 
 LOOP INPUT
 ;數(shù)組保存完畢



 LEA SI, ARY
 MOV DI, SI
 ADD DI, 2

 MOV CL, 9
 MOV CH, 9

CMPA: MOV BX, [DI]
 CMP BX, [DI-2]
 JA CON
 MOV DX, [DI-2]
 PUSH DX
 MOV [DI-2], BX
 POP DX
 MOV [DI], DX
CON: ADD DI, 2
 DEC CH
 CMP CH, 0
 JNE CMPA

 CALL PRINT
 MOV DI, SI
 ADD DI, 2
 DEC CL
 MOV CH, CL
 CMP CL, 1
 JNE CMPA



 ;以下為十進制輸出ARY中的數(shù)


EXIT: MOV AH, 4CH
 INT 21H

P ENDP

PRINT PROC NEAR
 PUSH SI
 PUSH CX
 PUSH AX
 PUSH DX
 LEA DX, CRLF
 MOV AH, 9
 INT 21H

 LEA SI, ARY
 MOV CX, 10
L1: MOV AX, [SI]
 MOV N, AX
 CALL OUTPUT
 ADD SI, 2
 MOV DX, 20H
 MOV AH, 2
 INT 21H
 LOOP L1



 POP DX
 POP AX
 POP CX
 POP SI
 RET

PRINT ENDP

OUTPUT PROC NEAR
 PUSH AX
 PUSH BX
 PUSH CX
 PUSH DX

 XOR CX, CX 
 MOV AX, N
 MOV BX, 10
L2: XOR DX, DX
 DIV BX
 PUSH DX
 INC CX
 CMP AX, 0
 JNE L2

L3: POP DX
 ADD DX, 30H
 MOV AH, 2
 INT 21H
 LOOP L3

 POP DX
 POP CX
 POP BX
 POP AX
 RET
OUTPUT ENDP

S2 ENDS
 END P