冒泡排序汇编语言程序

冒泡排序是一种简单的排序算法，它通过多次比较和交换相邻元素的方式将最大（或最小）的元素逐渐“冒泡”到数组的末尾。下面是一个使用汇编语言实现的冒泡排序程序的示例：

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

section .text
    global _start

_start:
    mov ecx, length ; 将数组长度存入ecx寄存器
    dec ecx ; ecx减1，用于内层循环比较次数

outer_loop:
    mov esi, 0 ; 内层循环索引初始化为0

inner_loop:
    mov eax, [array + esi] ; 将当前元素存入eax寄存器
    cmp eax, [array + esi + 1] ; 比较当前元素和下一个元素

    jg swap ; 如果当前元素大于下一个元素，则跳转到swap标签

continue:
    inc esi ; 内层循环索引加1
    loop inner_loop ; 循环内层循环

    dec ecx ; 外层循环次数减1
    jnz outer_loop ; 如果外层循环次数不为0，则跳转到outer_loop标签

exit:
    mov eax, 1 ; 系统调用号1表示退出程序
    xor ebx, ebx ; 返回值为0
    int 0x80 ; 调用系统中断

swap:
    xchg eax, [array + esi + 1] ; 交换当前元素和下一个元素
    mov [array + esi], eax ; 将交换后的值存回数组
    jmp continue ; 跳转到continue标签，继续内层循环

这段汇编代码使用了两层循环来实现冒泡排序。外层循环控制比较的轮数，内层循环用于比较相邻元素并进行交换。在每一轮内层循环中，如果当前元素大于下一个元素，则进行交换。最后，当所有的轮数都完成后，数组就会按照从小到大的顺序排列。