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

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

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

3、P SHOWMOV AH,4CHINT 21H; 冒泡排序BUBBLE PROCL1: 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 END

4、P; 将十进制数转换为字符串并储存起来DTOC PROCS: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 ; 将高位与低位相加 ,接着判断是否已经除尽JZ BACK ; 除尽后返回调用处POP AX ; 将低 16 位出栈DEC BP ; 逆序存放转化后的字符 ,便于主程序调用 SHOW_STR JMP SBACK

5、:POP AX ; 为了得到正确的 IP 值,需要出栈一次RETDTOC ENDP; 子程序定义开始 , 功能是分离被除数的各个位的数字; 公式 :X/N=int(H/N*65536+rem(H/N*65536+L/NDIVDW PROCPUSH 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

6、, 默认余数在 DXMOV CX,DX ; 将余数转移到 CXMOV DX,BX ; 将商 int(H/N 转移到 dx, 相当于 int(H/N*65536RET ; 子程序定义结束DIVDW ENDP; 实现字符串的输出SHOW_STR PROCS2:MOV AH,2 ; 输出数字转化后的字符串MOV DL,DS:BPINT 21HINC BP ; 顺序输出DEC DI ; 数字的位数减一JZ OK ; 字符串输出完了就结束JMP S2 ; 否则继续输出OK:MOV AH,2 ; 输出空格MOV DL,0INT 21HRETSHOW_STR ENDPCODES ENDSEND START;

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

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

9、4CHINT 21HBUBBLE PROCL1: 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; 将十进制数转换为字符串并储存起来

10、DTOC PROCS: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 ; 将高位与低位相加 ,接着判断是否已经除尽 JZ BACK ; 除尽后返 回调用处POP AX ; 将低 16 位出栈DEC BP ; 逆序存放转化后的字符 ,便于主程序调用 SHOW_STR JMP SBACK:POP AX ; 为了得到正确的

11、 IP 值,需要出栈一次RETDTOC ENDP; 子程序定义开始 , 功能是分离被除数的各个位的数字; 公式 :X/N=int(H/N*65536+rem(H/N*65536+L/NDIVDW PROCPUSH 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 ; 将余数 转移到 CXMOV DX,BX ; 将商 int(H/N 转移到 dx, 相当于 int(H/N*65536 RET ; 子程序定 义结束DIVDW ENDP; 实现字符串的输出SHOW_STR PR