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

 更新时间:2020年02月04日 09:53:25   转载 作者:this.  
这篇文章主要介绍了汇编实现冒泡排序的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

冒泡排序算法的运作如下:(从后往前)

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

以下为实现代码:

S0 SEGMENT STACK
 DW 30 DUP(?)
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, [SI]
 MUL BL
 SUB DL, 30H
 ADD AL, DL
 MOV [SI], 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, [DI]
 CMP BX, [DI-2]
 JA CON
 MOV DX, [DI-2]
 PUSH DX
 MOV [DI-2], BX
 POP DX
 MOV [DI], 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, [SI]
 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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 汇编语言有关在屏幕区显示字符的四种方法(推荐)

    汇编语言有关在屏幕区显示字符的四种方法(推荐)

    这篇文章主要介绍了汇编语言有关在屏幕区显示字符的四种方法(推荐),每种方法给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • iOS汇编入门教程之在Xcode工程中嵌入汇编代码的方法

    iOS汇编入门教程之在Xcode工程中嵌入汇编代码的方法

    在Xcode中嵌入汇编代码主要依赖了C语言支持通过 __asm__ 引入汇编代码的功能。这篇文章主要介绍了iOS汇编入门教程之在Xcode工程中嵌入汇编代码的方法,需要的朋友可以参考下
    2020-02-02
  • iOS汇编入门教程之ARM64汇编基础教程

    iOS汇编入门教程之ARM64汇编基础教程

    这篇文章主要介绍了iOS汇编入门教程之ARM64汇编基础教程,本文通过例子给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • 汇编中的数组分配和指针的实现代码

    汇编中的数组分配和指针的实现代码

    这篇文章主要介绍了汇编中的数组分配和指针的实现代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • 汇编实现的memcpy和memset的方法

    汇编实现的memcpy和memset的方法

    这篇文章主要介绍了汇编实现的memcpy和memset的方法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • 汇编语言指令mov、add、sub、jmp详解

    汇编语言指令mov、add、sub、jmp详解

    这篇文章主要介绍了汇编语言指令mov、add、sub、jmp详解,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • 汇编语言 and和or逻辑运算指令的实现

    汇编语言 and和or逻辑运算指令的实现

    这篇文章主要介绍了汇编语言 and,or逻辑运算指令的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • 汇编实现冒泡排序的方法示例

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

    这篇文章主要介绍了汇编实现冒泡排序的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • 汇编语言lea指令使用方法解析

    汇编语言lea指令使用方法解析

    这篇文章主要介绍了汇编语言lea指令使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01
  • GNU ARM汇编语法原理及操作解析

    GNU ARM汇编语法原理及操作解析

    这篇文章主要介绍了GNU ARM汇编语法原理及操作解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01

最新评论