在C语言上,冒泡法用两次循环很容易实现,但是我在写汇编语言的排序时发现这样很容易混乱,后来发现用循环调用子程序的方法写出的代码很清晰。下面展示一下用汇编语言写的冒泡法排序。
#汇编代码(基于emu8086)
#实现6个8位有符号数从大到小排序。
ASSUME CS:CODE,DS:DATA
DATA SEGMENT
DA1 DB 05H,36H,0C2H,56H,78H,0F8H
DATA ENDS ;数据段,定义6个8位有符号数
CODE SEGMENT
START:
MOV AX,DATA
MOV DS,AX
MOV CX,5 ;这是外部大循环,有6个数所以需要5次大循环
MOV DX,5 ;子程序内部小循环使用的判断,每个数需要与其后的数比较,比较次数越来越少
LOP:
MOV SI,OFFSET DA1
CALL COMPARE;每次循环调用比较的子程序
DEC DX ;每次大循环之后小循环比较次数减一
LOOP LOP
HLT
COMPARE PROC NEAR; 子程序入口
PUSH DX
COMP :
MOV AL,[SI]
CMP AL,[SI+1]
JL CHANGE; 如果比较之后小就交换
INC SI
DEC DX
JNZ COMP; 总共比较DX次
JMP COM_OUT;比较结束跳出小循环
CHANGE:
XCHG AL,[SI+1]
MOV [SI],AL;交换位置
INC SI
DEC DX
JNZ COMP
COM_OUT:
POP DX
RET
COMPARE ENDP
CODE ENDS
END START