汇编语言实现冒泡排序

下面是汇编语言实现冒泡排序的代码：

section .data
    array db 6, 2, 8, 1, 5, 3    ; 待排序的数组
    len equ $-array             ; 数组长度

section .text
    global _start

_start:
    ; 冒泡排序
    mov ecx, len        ; 设置循环次数
    dec ecx             ; 循环次数是元素个数减一
    mov ebx, 0          ; ebx 用于存储循环计数器
outer_loop:
    mov esi, array      ; esi 指向数组第一个元素
    mov edi, esi        ; edi 指向数组第二个元素
    add edi, 1          ; edi 加 1，指向下一个元素
inner_loop:
    cmp ebx, ecx        ; 比较循环计数器和循环次数
    jge done            ; 如果循环计数器大于等于循环次数，排序完成
    mov al, [esi]       ; al 存储当前元素的值
    mov dl, [edi]       ; dl 存储下一个元素的值
    cmp al, dl          ; 比较两个元素的值
    jle skip            ; 如果当前元素小于等于下一个元素，跳过交换
    mov [esi], dl       ; 交换两个元素
    mov [edi], al
skip:
    inc esi             ; esi 和 edi 分别指向下一个元素
    inc edi
    inc ebx             ; 循环计数器加 1
    jmp inner_loop      ; 继续内循环
done:
    ; 输出排序后的数组
    mov eax, 4          ; 系统调用号 4 表示输出字符串
    mov ebx, 1          ; 文件描述符 1 表示标准输出
    mov ecx, array      ; 输出的字符串地址
    mov edx, len        ; 输出的字符串长度
    int 0x80            ; 调用系统调用
    ; 退出程序
    mov eax, 1          ; 系统调用号 1 表示退出程序
    xor ebx, ebx        ; 返回值为 0
    int 0x80            ; 调用系统调用

在该代码中，首先定义了一个包含 6 个元素的数组，然后使用冒泡排序算法对数组进行排序，最后输出排序后的数组。在排序算法中，使用了两个嵌套的循环，外循环用于控制循环次数，内循环用于比较相邻的两个元素并交换它们的位置。排序完成后，使用系统调用输出排序后的数组，然后使用系统调用退出程序。