汇编语言冒泡排序

终于可以看懂很简单很简单的汇编语言代码了，很有成就感^^

下面是一冒泡排序的汇编语言代码。

先对代码简要说明一下：

像“NEXT0:”，以字符串加冒号构成的是一个标签，翻译成汇编指令时会用偏移地址替代。

原数据放在SOURCE代表的内存单元中，排序后的数据放在RESULT代表的内容单元中。

在冒泡算法中，有两层循环，其中，寄存器BX控制外层循环，CX控制内层循环。

N EQU 4

STAC SEGMENT STACK
DB 128 DUP (?)
STAC ENDS

DATA SEGMENT
SOURCE DW 7003h,7002h,7008h,7001h
RESULT DW N DUP(0)
DATA ENDS

CODE SEGMENT
ASSUME CS:CODE, DS:DATA, SS:STAC
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS,AX
LEA SI,SOURCE
LEA DI,RESULT
MOV CX,N
NEXT0: MOV AX,[SI]
MOV [DI],AX
ADD SI,2
ADD DI,2
LOOP NEXT0
CLD
MOV BX,N-1
MAL1: LEA SI,RESULT
MOV CX,BX
NEXT: LODSW
CMP [SI],AX
JAE CONT
XCHG [SI],AX
MOV [SI-2],AX
CONT: LOOP NEXT
DEC BX
JNZ MAL1
RET
START ENDP
CODE ENDS
END START

这段代码经过link后生成的汇编指令如下：

14C1: 0000 1E PUSH DS
14C1: 0001 33C0 XOR AX,AX
14C1: 0003 50 PUSH AX
14C1: 0004 B8C014 MOV AX,14C0
14C1: 0007 8ED8 MOV DS,AX
14C1: 0009 8D360000 LEA SI,[ 0000 ]
14C1:000D 8D3E0800 LEA DI,[ 0008 ]
14C1: 0011 B90400 MOV CX, 0004
14C1: 0014 8B04 MOV AX,[SI]
14C1: 0016 8905 MOV [DI],AX
14C1: 0018 83C602 ADD SI, + 02
14C1:001B 83C702 ADD DI, + 02
14C1:001E E2F4 LOOP 0014
14C1: 0020 FC CLD
14C1: 0021 BB0300 MOV BX, 0003
14C1: 0024 8D360800 LEA SI,[ 0008 ]
14C1: 0028 8BCB MOV CX,BX
14C1:002A AD LODSW
14C1:002B 3904 CMP [SI],AX
14C1:002D 7305 JNB 0034
14C1:002F 8704 XCHG AX,[SI]
14C1: 0031 8944FE MOV [SI - 02 ],AX
14C1: 0034 E2F4 LOOP 002A
14C1: 0036 4B DEC BX
14C1: 0037 75EB JNZ 0024
14C1: 0039 CB RETF
14C1:003A 0000 ADD [BX + SI],AL
14C1:003C 0000 ADD [BX + SI],AL
14C1:003E 0000 ADD [BX + SI],AL

转载于:https://www.cnblogs.com/cnbwang/archive/2011/02/26/1965974.html