0
点赞
收藏
分享

微信扫一扫

汇编语言冒泡排序一看就懂

脱下愤怒的小裤衩 2022-05-05 阅读 45
排序算法

刚开始学汇编,遇到冒泡排序问题后开始在网上找了很多用汇编写的冒泡排序,但是初看效果并不好,于是自己根据之前学习的和c语言习惯,写了如下汇编程序,让大家更容易理解

代码如下,可以直接运行

//

data segment
    buf db 9, 8, 7, 6, 5, 4, 3, 2, 1
data ends
code segment
    assume cs:data, ds:data
start:
    mov ax, data
    mov ds, ax
    mov cx, 8
l1:
    xor si, si
l2:
    mov al, buf[si]
    cmp al, buf[si + 1]
    jle l3
    xchg al, buf[si + 1]
    xchg al, buf[si]
l3:
    inc si
    cmp si, cx
    jne l2
    loop l1
    mov ah, 4ch
    int 21h
code ends
end start

//

注释,c里面的冒泡排序特别简单,两层循环就可以,所以我也比较喜欢用。对应到汇编的话就是用cx-loop做最外层大循环,si=0作为每次内层循环的初始条件,cx初始值为总的交换次数,为n-1,即交换n-1次,内层依次排序,用si和cx值相等与否作为内层循环结束条件,这样是不是看起来很简单呢?

调试过程如下

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oOg6L2y,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oOg6L2y,size_20,color_FFFFFF,t_70,g_se,x_16 

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oOg6L2y,size_20,color_FFFFFF,t_70,g_se,x_16 

 

举报

相关推荐

0 条评论