汇编语言冒泡法排序——使用子程序解决

在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