含林 發表於 2020-2-4 09:53:25

汇编实现冒泡排序的方法示例

<p>冒泡排序算法的运作如下:(从后往前) <br />
</p>
<p>1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 <br />
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 <br />
3.针对所有的元素重复以上的步骤,除了最后一个。 <br />
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 <br />
</p>
<p>以下为实现代码:</p>
<div class="jb51code">
<pre class="brush:plain;">
S0 SEGMENT STACK
DW 30 DUP(&#63;)
TOP LABEL WORD
S0 ENDS

S1 SEGMENT
TIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H
ARY DW 20 DUP(0)
CRLF DB 0DH, 0AH, 24H
N DW 0
S1 ENDS



S2 SEGMENT
ASSUME SS:S0, DS:S1, CS:S2, ES:S1
P PROC FAR
MOV AX, S0
MOV SS, AX
LEA SP, TOP

MOV AX, S1
MOV DS, AX

MOV AX, S1
MOV ES, AX

LEA DX, TIP
MOV AH, 9
INT 21H

LEA SI, ARY

XOR DX, DX
MOV BL, 10
MOV CX, 10

INPUT: MOV AH, 1
INT 21H
CMP AL, 20H ;空格分隔字符
JE SAVE
;输入十进制数,将数存入SI对应的内存单元
MOV DL, AL
MOV AX,
MUL BL
SUB DL, 30H
ADD AL, DL
MOV , AX
JMP INPUT
SAVE:
ADD SI, 2
LOOP INPUT
;数组保存完毕



LEA SI, ARY
MOV DI, SI
ADD DI, 2

MOV CL, 9
MOV CH, 9

CMPA: MOV BX,
CMP BX,
JA CON
MOV DX,
PUSH DX
MOV , BX
POP DX
MOV , DX
CON: ADD DI, 2
DEC CH
CMP CH, 0
JNE CMPA

CALL PRINT
MOV DI, SI
ADD DI, 2
DEC CL
MOV CH, CL
CMP CL, 1
JNE CMPA



;以下为十进制输出ARY中的数


EXIT: MOV AH, 4CH
INT 21H

P ENDP

PRINT PROC NEAR
PUSH SI
PUSH CX
PUSH AX
PUSH DX
LEA DX, CRLF
MOV AH, 9
INT 21H

LEA SI, ARY
MOV CX, 10
L1: MOV AX,
MOV N, AX
CALL OUTPUT
ADD SI, 2
MOV DX, 20H
MOV AH, 2
INT 21H
LOOP L1



POP DX
POP AX
POP CX
POP SI
RET

PRINT ENDP

OUTPUT PROC NEAR
PUSH AX
PUSH BX
PUSH CX
PUSH DX

XOR CX, CX
MOV AX, N
MOV BX, 10
L2: XOR DX, DX
DIV BX
PUSH DX
INC CX
CMP AX, 0
JNE L2

L3: POP DX
ADD DX, 30H
MOV AH, 2
INT 21H
LOOP L3

POP DX
POP CX
POP BX
POP AX
RET
OUTPUT ENDP

S2 ENDS
END P

</pre>
</div>
<p style="text-align: center"><img alt="" src="https://img.jbzj.com/file_images/article/202002/20202495313976.png?20201495332" /></p>
<p>以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持琼殿技术社区。<br />
</p>
                           
                            <div class="art_xg">
                              <b>您可能感兴趣的文章:</b><ul><li>汇编语言 输入10个数排序并输出的实现</li></ul>
                            </div>

                        </div>
                        <!--endmain-->
頁: [1]
查看完整版本: 汇编实现冒泡排序的方法示例