Intel x86 MASM32冒泡排序算法程序（亲测可运行）+如何使用MASM32教程

吾浴西风

已于 2023-07-01 09:52:26 修改

阅读量1.3k

点赞数 7

文章标签：预编码算法编辑器汇编青少年编程

于 2023-06-01 17:07:26 首次发布

本文链接：https://blog.csdn.net/RuanFun/article/details/130986613

版权

文章提供了MASM32环境下32位汇编语言实现冒泡排序的代码示例，包括降序和升序排序的实现方法。用户只需调整一处跳转指令即可在降序和升序之间切换。程序首先展示原始数据，然后进行排序，最后显示排序后的结果。

摘要由CSDN通过智能技术生成

目前网络上似乎还没有比较令人满意的MASM32的冒泡排序实现代码，曾经的我也为此而感到头痛，经过一年的学习我又回过头来，着手编写了这段MASM32的可执行冒泡排序代码，供广大同学学习。

一、MASM32冒泡排序

下图是程序运行后的效果：

降序排序版：

升序排序版：

下附降序排序代码：

倘若要获得升序排序代码只需将“jb follow”那行改为“ja follow”即可。

;x86（32位）汇编语言程序      冒泡法排序程序      sort1_x86.asm           降序排列，从大到小           

    .486                                    			; create 32 bit code
    .model flat, stdcall                    		; 32 bit memory model
    option casemap :none                    		; case sensitive 
    include \masm32\macros\macros.asm       	
    includelib \masm32\lib\masm32.lib
    includelib \masm32\lib\gdi32.lib
    includelib \masm32\lib\user32.lib
    includelib \masm32\lib\kernel32.lib
    includelib \masm32\lib\wsock32.lib
    includelib \masm32\lib\msvcrt.lib
    include \masm32\include\msvcrt.inc
    include \masm32\include\masm32.inc
    include \masm32\include\gdi32.inc
    include \masm32\include\user32.inc
    include \masm32\include\kernel32.inc

.data								
	arr dd 8, 1, 5, 2, 7, 9, 6, 4, 3, 10 		; 10个原始数据，数据可以改变，排好后，还放在这里    
	len1 byte ? 						
	len2 byte ? 						
	fmt byte '%d ',0

.code
main:        ;-------------------显示原始数据----------------------------
	mov len1,lengthof arr                         ;获取数据长度                                                                
	mov ebx,offset arr                               ;获取数据的起始地址
	xor ecx,ecx
	mov al,len1
prt1:	
	movsx ebx,al
	cmp ecx,ebx
	jnb fina1
	mov edx, arr[(type arr)*ecx]
	pushad
	invoke crt_printf,offset fmt,edx              ;显示一个数据
	popad
	inc ecx
	jmp prt1
fina1:
    	print chr$(" ",13,10)                                 ;显示回车、换行           
	print chr$(" ",13,10)                                 ;显示回车、换行

;----------------------------------------------排序--------------------
	mov len1,lengthof arr                           ;数据长度  ->  len1
	mov ebx,offset arr                                 ;数据偏移地址(首地址)  ->   ebx
	mov al,0h                                              ; al=0			 	
lp:	
	cmp al,len1
	jnb done                                               ; 排序结束，转done				

	mov ah, 1h	                             ; ah=1		
inner:				
	mov cl,len1                                          ; cl <- len1=数据长度
	mov len2,cl                                          ; len2 <- cl
	sub len2,al                                           ; len2 <- len2-al
	cmp ah,len2                                         ; 比较ah 和 len2
	jnb last                                                 ; 跳出内循环
	movsx esi,ah 		            ; esi <- ah
	mov bl,ah                                            ; bl = ah
	sub bl,1                                               ; bl <1 bl-1
	movsx edi,bl                                       ; edi <- bl
	mov ecx, arr[(type arr)*esi]                ;ecx <- [esi]
	mov edx, arr[(type arr)*edi]               ;edx <_ [edi]
	cmp ecx,edx                                       ;比较ecx和edx
	jb follow 		          	           ;小于则转                    降序排序   从大到小	
	mov edx,arr[(type arr)*esi]                ;edx <- [esi]
	xchg edx,arr[(type arr)*edi]               ;edx与[edi]交换
	xchg edx,arr[(type arr)*esi]               ;edx与[esi]交换
follow:	
	inc ah 	                                          ; ah +1 -> ah			
	jmp inner                                          ; 转内循环
last:	
	inc al                                                 ; al+1 -> al 				
	jmp lp                                               ;转外循环

;----------------------------------显示排序后的数据------------------------
done:	
	xor ecx,ecx                                     
	mov al,len1
prt:	
	movsx ebx,al
	cmp ecx,ebx
	jnb fina
	mov edx, arr[(type arr)*ecx]
	pushad
	invoke crt_printf,offset fmt,edx
	popad
	inc ecx
	jmp prt
fina:	
	exit

end main