8086汇编语言(四) 冒泡排序等几个汇编程序

于 2021-11-28 00:45:18 发布
阅读量1.8k 收藏 22
点赞数
分类专栏： 笔记 文章标签： 冒泡排序 汇编语言 字符串输入 数字转换 十进制表示
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37354060/article/details/121586301
版权

冒泡排序等几个汇编程序

1. 冒泡排序

冒泡排序

DATA SEGMENT WORD PUBLIC 'DATA'       
	ORG 00H					
	ARRAY_SIZE DW 5    		;待排序的数的个数
	NUMBER_ARRAY DW 100D, 64D, 79D, 22D, 113D	;待排序的数
	PRIVIOUS DW 00H			;用来存放冒牌排序中比较时的数
	LAST DW 00H				;用来存放冒牌排序中比较时的数
	TEN DB 10				;数字10, 用于分解一个数
DATA ENDS
EXTRA SEGMENT WORD PUBLIC 'EXTRA'
EXTRA ENDS
CODE SEGMENT WORD PUBLIC 'CODE'    
	INITIIALIZE PROC    	;用来初始化段寄存器的过程    
		MOV AX, EXTRA          
		MOV ES, AX              
		MOV AX, DATA        
		MOV DS, AX        
		RET    
	INITIIALIZE ENDP    
	TERMINATE PROC        	;用来退出程序的过程
		MOV AH, 4CH        
		INT 21H          	;因为程序直接退出, 可以不需要加RET
	RET    
	TERMINATE ENDP      
	PRINTLN PROC        	;换行的过程
		PUSH AX        		
		PUSH DX        		;过程中要用到这两个寄存器, 先把原来的值存到栈里
		MOV AH, 2        	;功能号2是字符显示
		MOV DL, 0DH        	;DL寄存器存放打印字符, 这里是0D是换行的意思
		INT 21H        		;中断操作, 进行打印字符
		MOV DL, 0AH        	;0A是光标指向第一个字符的意思
		INT 21H        		;中断操作
		POP DX        	
		POP AX        		;将原来的值再放回对应的寄存器
		RET    				;过程结束, 返回
	PRINTLN ENDP
	PRINT_ARRAY PROC		;打印输出排序的数字
		; 算法: 将一个数字逐一与10相除, 余数入栈, 商继续除以10, 直到商为0, 此时将栈中的元素逐一出栈, 则可以得到这个数字每一位的数, 再+48可以得到每一位的字符数字, 再输出即可看到这个数字被打印出来了
		; 因为直接输出这个数, 会输出这个数的ASCII码, 不是我们想要的值, 所以要注意分解位数, 再+48输出
	    PUSH AX
        PUSH BX
        PUSH CX
        PUSH DX
        MOV DI, OFFSET ARRAY_SIZE	;获取内存中这组数字的第一个数的偏移地址
        MOV CX, [DI]				;将偏移地址放入CX寄存器
        MOV SI, OFFSET NUMBER_ARRAY	;获取内存中存放这组数字长度的位置的偏移地址
        MOV BX, 0
        AGAIN:
            MOV AX, [BX+SI]			;将第一个数字的值放入AX中, 采用基址间址寻址
            PUSH CX					;下面要用到CX寄存器, 先将之前的内容入栈, 用完后再出栈即可恢复原来的功能
            PUSH BX					;下面要用到BX寄存器
            XOR CX, CX				;CX置零
            DIVISION:
                IDIV [TEN] 
                XOR BX, BX
                MOV BL, AH
                ADD BL, 48
                PUSH BX   
                MOV AH, 0   
                INC CX
                CMP AX, 0  
            JNE DIVISION
            OUTPUT:
                XOR AX, AX
                POP AX
                MOV DX, AX   
                MOV AH, 2
                INT 21H
            LOOP OUTPUT
            MOV DL, ' '
            INT 21H 
            POP BX
            ADD BX, 2
            POP CX     
        LOOP AGAIN
        POP DX
        POP CX
        POP BX
        POP AX
        RET
	PRINT_ARRAY ENDP
	
	ASSUME CS:CODE, ES:EXTRA, DS:DATA        
	START:            
		CALL INITIIALIZE
		CALL PRINT_ARRAY
		
	    MOV SI, OFFSET ARRAY_SIZE
	    SUB [SI], 1  
	    MOV AX, 0           ;AX记录外循环次数
	    I:                       
	        XOR DX, DX
	        MOV DX, [SI]
	        DEC DX
	        SUB DX, AX            
	        MOV BX, DX      ;BX记录内循环总次数
	        MOV CX, 0       ;CX记录内循环次数
	        XOR DX, DX
	        J: 	
	           CMP CX, BX
	           JE ENDJ
	           PUSH BX
	           ;BX = CX * 2
	           MOV BX, CX
	           SAL BX, 1
	           MOV SI, OFFSET NUMBER_ARRAY
	           MOV DX, [BX+SI]
	           MOV SI, OFFSET PRIVIOUS
	           MOV [SI], DX             
	           ;BX = BX + 2
	           ADD BX, 2
	           MOV SI, OFFSET NUMBER_ARRAY
	           MOV DX, [BX+SI]
	           MOV SI, OFFSET LAST 
	           MOV [SI], DX
	           
	           
	           CMP [PRIVIOUS], DX
	           ;前 > 后
	           JB SWPA
	                SUB BX, 2
	                MOV SI, OFFSET NUMBER_ARRAY 
	                XCHG [BX+SI], DX
	                ADD BX, 2
	                MOV SI, OFFSET NUMBER_ARRAY
	                MOV [BX+SI], DX
	           SWPA:
	           POP BX 
	           INC CX 
	           MOV SI, OFFSET ARRAY_SIZE
	           CMP CX, BX
	        JMP J
	        ENDJ:
	        INC AX

	        CMP AX, [SI]
	    JNE I
	    MOV SI, OFFSET ARRAY_SIZE
	    ADD [SI], 1    
	    CALL PRINTLN
	    CALL PRINT_ARRAY          
		CALL TERMINATE
CODE ENDS              
    END START
2. 从键盘输入一个字符串，并输出该字符串
DATA SEGMENT WORD PUBLIC 'DATA'       
	ORG 00H    
	STRING_BUFFER DB 50, 0, 50 DUP (00h)    ;字符串缓冲区
DATA ENDS
EXTRA SEGMENT WORD PUBLIC 'EXTRA'
EXTRA ENDS
CODE SEGMENT WORD PUBLIC 'CODE'    
	INITIIALIZE PROC    	;用来初始化段寄存器的过程    
		MOV AX, EXTRA          
		MOV ES, AX              
		MOV AX, DATA        
		MOV DS, AX        
		RET    
	INITIIALIZE ENDP    
	TERMINATE PROC        	;用来退出程序的过程
		MOV AH, 4CH        
		INT 21H          	;因为程序直接退出, 可以不需要加RET
	RET    
	TERMINATE ENDP      
	PRINTLN PROC        	;换行的过程
		PUSH AX        		
		PUSH DX        		;过程中要用到这两个寄存器, 先把原来的值存到栈里
		MOV AH, 2        	;功能号2是字符显示
		MOV DL, 0DH        	;DL寄存器存放打印字符, 这里是0D是换行的意思
		INT 21H        		;中断操作, 进行打印字符
		MOV DL, 0AH        	;0A是光标指向第一个字符的意思
		INT 21H        		;中断操作
		POP DX        	
		POP AX        		;将原来的值再放回对应的寄存器
		RET    				;过程结束, 返回
	PRINTLN ENDP      
	INPUT_STRING MACRO STRING_BUFFER_ADDRESS	;字符串输入过程   
		PUSH DX        					 
		PUSH AX               			 
		MOV DX, OFFSET STRING_BUFFER_ADDRESS	;字符串缓冲区的偏移地址放到DX寄存器    
		MOV AH, 0AH      				 ;功能号是0AH表示字符串输入  
		INT 21H        					 ;中断操作, 输入字符串
		CALL PRINTLN        			 ;输入结束, 调用换行过程
		POP AX        				
		POP DX      		
	ENDM    
	OUTPUT_STRING MACRO STRING_BUFFER	 ;字符串输出过程        
		PUSH CX        	
		PUSH BX               
		PUSH DX        
		PUSH AX        
		XOR CX, CX                  	 ;清空CX值
		MOV BX, OFFSET STRING_BUFFER     ;获取字符串缓冲区首地址   
		MOV CL, BYTE PTR [BX+1]          ;获取字符串长度, 存入CL  
		ADD BX, 2        			 	 ;BX = BX + 2
		ADD BL, CL             			 ;BL = BL + 2
		MOV BYTE PTR[BX], 0DH            ;将换行符存入偏移地址为BX内容的内存
		INC BX         					 ;BX = BX + 1
		MOV BYTE PTR[BX], 0AH            ;将0AH符存入偏移地址为BX内容的内存     
		INC BX        
		MOV BYTE PTR[BX], '$'      		 ;结尾放入$  
		MOV DX, OFFSET STRING_BUFFER     ;将字符串缓冲区地址放入DX
		ADD DX, 2        				 ;DX指向输入内容的第一个位置
		MOV AH, 09H        				 ;DOS软中断, 09H表示字符串显示
		INT 21H        					 ;中断
		POP AX        
		POP DX        
		POP BX        
		POP CX      
	ENDM    
	ASSUME CS:CODE, ES:EXTRA, DS:DATA        
	START:            
		CALL INITIIALIZE    			 ;调用初始化过程  
		STRING_BUFFER_ADDRESS = STRING_BUFFER	;获取内容地址               
		INPUT_STRING STRING_BUFFER_ADDRESS	;输入字符串          	             
		OUTPUT_STRING STRING_BUFFER      ;显示字符串              
		CALL TERMINATE
CODE ENDS        
	END START

结果
在这里插入图片描述

3. 从键盘输入一个2个数字, 将它转变为一个十位数, 并再转换为字符, 输出
DATA SEGMENT WORD PUBLIC 'DATA'       
	ORG 00H    
    TEN DB 10D
    SUM DB 00H
DATA ENDS
STACK SEGMENT WORD PUBLIC 'STACK'
STACK ENDS
CODE SEGMENT WORD PUBLIC 'CODE'    
	INITIIALIZE PROC    	;用来初始化段寄存器的过程    
		MOV AX, STACK          
		MOV SS, AX              
		MOV AX, DATA        
		MOV DS, AX        
		RET    
	INITIIALIZE ENDP    
	TERMINATE PROC        	;用来退出程序的过程
		MOV AH, 4CH        
		INT 21H          	;因为程序直接退出, 可以不需要加RET
	RET    
	TERMINATE ENDP      
	PRINTLN PROC        	;换行的过程
		PUSH AX        		
		PUSH DX        		;过程中要用到这两个寄存器, 先把原来的值存到栈里
		MOV AH, 2        	;功能号2是字符显示
		MOV DL, 0DH        	;DL寄存器存放打印字符, 这里是0D是换行的意思
		INT 21H        		;中断操作, 进行打印字符
		MOV DL, 0AH        	;0A是光标指向第一个字符的意思
		INT 21H        		;中断操作
		POP DX        	
		POP AX        		;将原来的值再放回对应的寄存器
		RET    				;过程结束, 返回
	PRINTLN ENDP 
   
    NUMBER_OUTPUT MACRO NUMBER_ADDRESS
        PUSH AX
        PUSH BX
        PUSH CX
        PUSH DX
        MOV AX, [NUMBER_ADDRESS]
        XOR CX, CX
        DIVISION:
            IDIV [TEN] 
            XOR BX, BX
            MOV BL, AH
            ADD BL, 48
            PUSH BX   
            MOV AH, 0   
            INC CX
            CMP AX, 0  
            JNE DIVISION
        OUTPUT:
            XOR AX, AX
            POP AX
            MOV DX, AX   
            MOV AH, 2
            INT 21H
            LOOP OUTPUT
        POP DX
        POP CX
        POP BX
        POP AX
    ENDM
                   
    ASSUME CS:CODE, SS:STACK, DS:DATA        
	START:            
		CALL INITIIALIZE
		;输入数字字符转变为数值存入栈            	
        XOR CX, CX
        XOR DX, DX
        MOV CX, 0
        CMP CX, 1   ;ZF = 0
    AGAIN:      ;输入    
        MOV AH, 1
        INT 21H
        SUB AL, 48   
        MOV AH, 0
        PUSH AX
        INC CX
        CMP CX, 2	;输入字符的个数, 2表示输入两字符
        JNE AGAIN
        ;将栈中的数值整体变成一个数值
        MOV DX, CX
        XOR BX, BX
        XOR CX, CX
    A:
        POP AX
        MOV BX, CX
        XOR CX, CX
        CMP CX, 0
        B:              
            CMP CX, BX
            JE DOWN   ;CX == BX
            MUL [TEN]
            INC CX
        JMP B
        DOWN:
            PUSH BX
            MOV BX, OFFSET SUM
            ADD [BX], AX
            POP BX
            INC CX       
            CMP CX, DX
        JE SHUT ;CX == DX
    JMP A
        SHUT:            
            CALL PRINTLN
            LEA SI, SUM   
            ;将数值转变为数字字符并输出
            NUMBER_OUTPUT SI
        CALL TERMINATE
CODE ENDS        
	END START

结果
在这里插入图片描述

4. 从键盘输入5个十以内的数(不包括10)，求和并输出
DATA SEGMENT WORD PUBLIC 'DATA'       
	ORG 00H    
    TEN DB 10D
    SUM DB 00H
DATA ENDS
STACK SEGMENT WORD PUBLIC 'STACK'
STACK ENDS
CODE SEGMENT WORD PUBLIC 'CODE'    
	INITIIALIZE PROC    	;用来初始化段寄存器的过程    
		MOV AX, STACK          
		MOV SS, AX              
		MOV AX, DATA        
		MOV DS, AX        
		RET    
	INITIIALIZE ENDP    
	TERMINATE PROC        	;用来退出程序的过程
		MOV AH, 4CH        
		INT 21H          	;因为程序直接退出, 可以不需要加RET
	RET    
	TERMINATE ENDP      
	PRINTLN PROC        	;换行的过程
		PUSH AX        		
		PUSH DX        		;过程中要用到这两个寄存器, 先把原来的值存到栈里
		MOV AH, 2        	;功能号2是字符显示
		MOV DL, 0DH        	;DL寄存器存放打印字符, 这里是0D是换行的意思
		INT 21H        		;中断操作, 进行打印字符
		MOV DL, 0AH        	;0A是光标指向第一个字符的意思
		INT 21H        		;中断操作
		POP DX        	
		POP AX        		;将原来的值再放回对应的寄存器
		RET    				;过程结束, 返回
	PRINTLN ENDP 

    NUMBER_OUTPUT MACRO NUMBER_ADDRESS
        PUSH AX
        PUSH BX
        PUSH CX
        PUSH DX
        MOV AX, [NUMBER_ADDRESS]
        XOR CX, CX
        DIVISION:
            IDIV [TEN] 
            XOR BX, BX
            MOV BL, AH
            ADD BL, 48
            PUSH BX   
            MOV AH, 0   
            INC CX
            CMP AX, 0  
            JNE DIVISION
        OUTPUT:
            XOR AX, AX
            POP AX
            MOV DX, AX   
            MOV AH, 2
            INT 21H
            LOOP OUTPUT
        POP DX
        POP CX
        POP BX
        POP AX
    ENDM
                   
    ASSUME CS:CODE, SS:STACK, DS:DATA        
	START:            
		CALL INITIIALIZE
		;输入数字字符转变为数值存入栈            	
        XOR CX, CX
        XOR DX, DX
        MOV CX, 0
        CMP CX, 1   ;ZF = 0
    AGAIN:      ;输入    
        MOV AH, 1
        INT 21H
        SUB AL, 48   
        MOV AH, 0
        PUSH AX
        INC CX
        CMP CX, 5
        JNE AGAIN
        ;将栈中的数值相加变成一个数值
        XOR AX, AX
        XOR DX, DX
        LEA SI, SUM
        ACC:
            POP DX
            ADD [SI], DX
            LOOP ACC      
        CALL PRINTLN   
        ;将数值转变为数字字符并输出
        NUMBER_OUTPUT SI
        CALL TERMINATE
CODE ENDS        
	END START

结果
在这里插入图片描述

_ZestyJt
关注
  • 0
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编语言实现冒泡排序，完美运行
07-02
x8086汇编语言实现冒泡排序，实现原理BCD码加ASCII码，输入个数任意，最大支持四位数
8086汇编语言数组排序
12-18
找了好多地方没有找到，自己写一个汇编语言实现的数组排序。
汇编语言-冒泡排序
05-17 686
数组排序 1. 题目： 将一个数组的所有元素排序后输出 2.要求：给定一个数组，数组包含10个整型元素，将其按照从小到大的顺序排列后输出，要求排序的算法用子程序来实现。例如，输入的数组元素为1,3,-9,5,12,0,-3,-12,24,34,那么输出是：-12，-9,-3,0,1,3,5,12,24,34。 1 ; Example assembly language ...
【8086汇编】基础排序之冒泡排序
qq_37792173的博客
05-22 7378
冒泡排序是一种极为基础的排序算法，相信学过C语言、JAVA等编程语言的同学对此都有所了解。 冒泡排序的原理是将数组中的前后两个数两两比较，小的在前大的在后（你也可以反过来），一次循环过后，最大的数到了末尾。 接下来是排除最后那个最大的数，对前面的数继续进行上述操作。 重复操作，直到剩下最后一个数 今天我们通过8086汇编语言，来看一下这个排序算法。 DATAS SEGME
8086汇编实现冒泡排序、直接插入排序、折半查找
04-25
8086汇编实现冒泡排序、直接插入排序、折半查找
win32汇编语言实现冒泡排序
12-12
### Win32汇编语言实现冒泡排序 #### 一、背景 随着现代软件开发的不断进步和发展，大型软件项目通常不再使用汇编语言作为主要编程语言，这主要是因为汇编语言编写耗时且不易维护。然而，在某些特定场景下，如硬件...
汇编程序 冒泡法的排序过程
10-29
在编写汇编程序时，注意以下几点优化策略： - **减少不必要的交换**：在每轮内层循环结束前，可以设置一个标志位，如果在该轮中没有发生交换，那么可以提前结束排序，因为这表明序列已经有序。 - **倒序比较**：为了...
8个简单的汇编程序，数组排序、计算最大数，字符串比较，打印图形
07-20
这里我们通过8个简单的汇编程序来探讨几个关键知识点： 1. **计算序列和**：这个程序用于计算1到N的累加和，直到和大于500为止。它使用了循环结构（JBE）和算术运算（ADD, INC）来累加数字，并通过INT 21H中断调用...
汇编语言实现学生成绩排序
06-12
对于简单的课程设计，可能会使用简单直观的排序算法，如冒泡排序或选择排序，因为它们的逻辑相对容易用汇编语言实现。 冒泡排序的基本思想是比较相邻元素，如果顺序错误就交换位置，重复此过程直到所有元素都按顺序...
用汇编语言编写的排序程序.pdf
09-30
通过上述对文档【标题】、【描述】、【标签】以及【部分内容】中提及的汇编程序的分析，我们可以看到汇编语言编写程序的过程涵盖了内存管理、指令操作、程序逻辑控制、排序算法实现等多方面的知识。虽然汇编语言编写...
用汇编语言实现冒泡排序算法
03-15
汇编语言编写的冒泡排序程序代码，从小到大排序，并以十进制字符串的形式输出排序结果。
汇编语言求排序程序 汇编语言求排序程序
12-21
汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序 汇编语言求排序程序
汇编语言冒泡排序
11-22
汇编语言冒泡排序汇编语言冒泡排序汇编语言冒泡排序
汇编语言 冒泡法排序
11-20
汇编语言 冒泡法排序 清楚理解汇编的冒泡法排序
汇编语言 冒泡排序 从小到大排序
12-14
从首地址为1000H开始存放10个数，要求设计程序将这些数由小到大排序，排序后的数仍放在原地址处。
8086汇编语言实现数组冒泡排序（全注释）
weixin_42845306的博客
11-17 9637
微机原理上机第二次作业，任务要求如下： 大概的意思是，从键盘输入数组大小和数组里面的数据，首先显示数组数据，然后排个序，排完序之后再显示数组。 没听过课，肝了一整天，翻书＋网上查资料终于写完了。 这里是降序排列，要想做到升序，只需把冒泡排序里面CMP的源操作数和目的操作数换个位置。 输入的所有数字都得是0-255范围内的数字，不然程序会出错。 注释已经尽量详细了，毕竟就靠着这些学习微机原理了，我期末还不想挂。 鲁棒性测试没做，作为初学汇编代码，这只是一个很简单的程序，如有不足之处还请评论指正。 废话不多数
冒泡法排序(8086汇编)
aaa_8051的博客
08-06 678
PRINTS MACRO BUFFER ;打印字符串 LEA DX,BUFFER MOV AH,09H INT 21H ENDM ENTERR MACRO ;回车换行 MOV DL,0DH MOV AH,02H INT 21H MOV DL,0AH MOV AH,02H INT 21H ENDM EXI...
冒泡排序（汇编语言）
weixin_44899654的博客
05-25 673
如何把曾冒泡排序从C语言转换到汇编语言？Get到一个点，就会有答案！
汇编语言：冒泡排序
GJG666的博客
07-25 2985
　　在数据区，给出了学生人数及汇编语言课程的成绩，请将成绩排序并保存在原数据区。 assume cs:cseg, ds:dseg, ss:sseg sseg segment stack dw 10H dup (?) sseg ends dseg segment dw 123,5,9,11,33,6,9,76,100,3 dseg ends cseg segment s...
汇编语言程序设计：冒泡排序流程解析
通过合理安排这些指令和控制结构，可以构建出冒泡排序的汇编程序。虽然具体实现细节没有给出，但可以根据上述流程图和汇编语言基础编写相应的程序。 理解和掌握汇编语言对于深入计算机系统的底层运作以及编写高效...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值