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