汇编语言实现冒泡排序(一)

1、.;用汇编语言实现实现冒泡排序，并将排序后的数输出DATAS SEGMENT A dw 100,344,3435,43433,3438,343,134,80,8,1000,65535,54,45 N=$-A ;计算数字所占的字节数DATAS ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATASSTART:MOV AX,DATAS MOV DS,AX MOV SI,0;SI遍历数字;前一个数的地址 MOV CX,N/2-1;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE;调用BUBBLE将原来的数排序;输出排序后的数 MOV CX,N

2、/2;循环M次输出排序后的M个数 MOV SI,0;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5;BP用于遍历存储的转化后的字符的位置SHOW: PUSH CX;循环次数入栈 MOV DX,0;由于将要进行16位除需要置高16位为0 MOV AX,SI ;低16位为排序后的数 CALL DTOC ;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出 ADD SI,2;下一个数 POP CX;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H;冒泡排序 BUBBLE PRO

3、CL1:PUSH CX;将循环次数入栈LEA SI,A;SI遍历DATAS数据段的数字L2: MOV AX,ASI;将前一个数存于AXCMP AX,ASI+2;比较前后两个数JBE NEXT;如果前一个数小于或等于后一个数则继续本轮的比较XCHG AX,ASI+2;否则，交换前后两个数的位置MOV ASI,AXNEXT:ADD SI,2;下一个数 LOOP L2;注意内层循环的次数已经确定了 POP CX;将循环次数出栈 LOOP L1;下一轮比较 RETBUBBLE ENDP; 将十进制数转换为字符串并储存起来 DTOC PROC S:MOV CX,10 ;将除数10，放入CX中 CALL

4、DIVDW ;调用DIVDW程序 ADD CL,30H ;把数字转换为ASCII码，这样就能显示了 MOV DS:BP,CL ;把ASCII码放到内存中 INC DI ;用DI记录循环的次数 PUSH AX ;将低16位入栈 ADD AX,DX ;将高位与低位相加，接着判断是否已经除尽 JZ BACK ;除尽后返回调用处 POP AX;将低16位出栈 DEC BP ;逆序存放转化后的字符，便于主程序调用SHOW_STRJMP S BACK:POP AX ;为了得到正确的IP值，需要出栈一次 RET DTOC ENDP;子程序定义开始,功能是分离被除数的各个位的数字;公式：X/N=int(H/N

5、)*65536+rem(H/N)*65536+L/N DIVDW PROC PUSH AX ;低16位入栈 MOV AX,DX ;将高16位写入AX, MOV DX,0 ;将高16位置零 DIV CX ;将新的数除10, MOV BX,AX ;将商int(H/N)转移到BX，默认余数rem(H/N)在DX POP AX ;将低16位出栈， DIV CX ;将rem(H/N)*65536+L除10,默认余数在DX MOV CX,DX ;将余数转移到CX MOV DX,BX ;将商int(H/N)转移到dx,相当于int(H/N)*65536 RET ;子程序定义结束 DIVDW ENDP ;实现

6、字符串的输出 SHOW_STR PROCS2:MOV AH,2;输出数字转化后的字符串 MOV DL,DS:BP INT 21H INC BP;顺序输出 DEC DI;数字的位数减一 JZ OK;字符串输出完了就结束 JMP S2;否则继续输出OK:MOV AH,2;输出空格 MOV DL,0 INT 21H RETSHOW_STR ENDP CODES ENDSEND START;实现冒泡排序，并将排序后的数输出DATAS SEGMENT A dw 100,344,3435,43433,3438,343,134,80,8,1000,65535,54,45 N=$-A ;计算数字所占的字节数D

7、ATAS ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATASSTART:MOV AX,DATAS MOV DS,AX MOV SI,0;SI遍历数字;前一个数的地址 MOV CX,N/2-1;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE;调用BUBBLE将原来的数排序;输出排序后的数 MOV CX,N/2;循环M次输出排序后的M个数 MOV SI,0;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5;用于遍历存储的转化后的字符的位置SHOW: PUSH CX;循环次数入栈 MOV DX,0;由于

8、将要进行16位除需要置高16位为0 MOV AX,SI ;低16位为排序后的数 CALL DTOC;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出 ADD SI,2;下一个数 POP CX;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H BUBBLE PROCL1:PUSH CX;将循环次数入栈LEA SI,A;SI遍历DATAS数据段的数字L2: MOV AX,ASI;将前一个数存于AXCMP AX,ASI+2;比较前后两个数JBE NEXT;如果前一个数小于或等于后一个数则继续本轮的比较XCHG

9、AX,ASI+2;否则，交换前后两个数的位置MOV ASI,AXNEXT:ADD SI,2;下一个数 LOOP L2;注意内层循环的次数已经确定了 POP CX;将循环次数出栈 LOOP L1;下一轮比较 RETBUBBLE ENDP;将十进制数转换为字符串并储存起来DTOC PROC S:MOV CX,10 ;将除数10，放入CX中 CALL DIVDW ;调用DIVDW程序 ADD CL,30H ;把数字转换为ASCII码，这样就能显示了 MOV DS:BP,CL ;把ASCII码放到内存中 INC DI;用DI记录循环的次数 PUSH AX ;将低16位入栈 ADD AX,DX ;将高位

10、与低位相加，接着判断是否已经除尽 JZ BACK ;除尽后返回调用处 POP AX;将低16位出栈 DEC BP ;逆序存放转化后的字符，便于主程序调用SHOW_STR JMP S BACK:POP AX ;为了得到正确的IP值，需要出栈一次 RET DTOC ENDP;子程序定义开始,功能是分离被除数的各个位的数字;公式：X/N=int(H/N)*65536+rem(H/N)*65536+L/N DIVDW PROC PUSH AX ;低16位入栈 MOV AX,DX ;将高16位写入AX, MOV DX,0 ;将高16位置零 DIV CX ;将新的数除10, MOV BX,AX ;将商int(H/N)转移到BX，默认余数rem(H/N)在DX POP AX ;将低16位出栈， DIV CX ;将rem(H/N)*65536+L除10,默认余数在DX MOV CX,DX ;将余数转移到CX MOV DX,BX ;将商int(H/N)转移到dx,相当于int(H/N)*65536 RET ;子程序定义结束 DIVDW ENDP ;实现字符串的输出 SHOW_STR PROCS2:MOV