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

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

代码如下,可以直接运行

//

data segment
    buf db 9, 8, 7, 6, 5, 4, 3, 2, 1
data ends
code segment
    assume cs:code, 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 

 

 

  • 11
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
当然可以!汇编语言是一种低级语言,用于在计算机硬件上直接执行代码冒泡排序是一种简单的排序算法,它通过重复地比较相邻的元素并交换它们的位置来工作。 以下是一个使用汇编语言实现冒泡排序的简单示例程序: ```assembly ; 冒泡排序程序 section .data arr db 5, 3, 8, 2, 7, 4 ; 要排序的数组 len equ $-arr ; 数组长度 section .text global _start _start: ; 冒泡排序开始 mov ecx, len ; 循环计数器 dec ecx ; 因为数组长度减一后为0,所以需要减一 outer_loop: mov esi, arr ; 指向数组的第一个元素 mov edi, arr + 1 ; 指向下一个元素 inner_loop: cmp byte [esi], [edi] ; 比较两个元素的大小 jle next ; 如果相等,跳转到下一个元素 xchg [esi], [edi] ; 交换两个元素的位置 mov edi, esi ; 将指向下一个元素的指针移动到edi next: loop inner_loop ; 循环继续,直到遍历完整个数组 dec ecx ; 计数器减一,准备下一次循环 jnz outer_loop ; 如果计数器不为零,则继续循环 ; 排序完成,程序退出 mov eax, 1 ; 系统调用号(sys_exit) xor ebx, ebx ; 退出状态码(0) int 0x80 ; 调用内核处理程序 ``` 这个程序使用x86架构的汇编语言编写,它通过外层循环和内层循环来比较和交换数组中的元素,从而实现冒泡排序。在每次外层循环中,内层循环会遍历数组中的相邻元素,并比较它们的大小。如果两个元素不相等,则交换它们的位置。通过重复这个过程,较小的元素会被逐渐“冒泡”到数组的末尾。最终,整个数组就会被排序。 请注意,这只是一个简单的示例程序,用于说明冒泡排序的基本原理。在实际应用中,可能需要更多的代码和优化来提高性能和可读性。此外,这个程序使用系统调用来退出,因此需要在Linux或类Unix系统上运行。如果你在其他操作系统上编译和运行汇编语言程序,可能会有所不同。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值