汇编语言无符号冒泡排序汇编语言无符号冒泡排序

汇编语言无符号冒泡排序是一种常见的排序算法，它通过比较相邻的元素并交换位置来实现排序。下面是一个简单的汇编语言无符号冒泡排序的示例代码：

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

section .text
    global _start

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

outer_loop:
    mov ebx, 0               ; 用于标记是否发生交换的标志位
    mov edi, 0               ; edi用于内层循环索引

inner_loop:
    mov al, [array + edi]    ; 将当前元素加载到al寄存器
    cmp al, [array + edi + 1]; 比较当前元素和下一个元素
    jbe no_swap              ; 如果当前元素小于等于下一个元素，则跳过交换

    ; 交换当前元素和下一个元素
    xchg al, [array + edi + 1]
    mov [array + edi], al

    mov ebx, 1               ; 设置交换标志位为1

no_swap:
    inc edi                  ; 内层循环索引加1
    loop inner_loop          ; 内层循环

    cmp ebx, 0               ; 检查交换标志位是否为0
    jne outer_loop           ; 如果发生了交换，则继续外层循环

    ; 排序完成，输出结果
    mov edx, length          ; 输出数组长度
    mov ecx, array           ; 输出数组地址
    mov ebx, 1               ; 文件描述符（stdout）
    mov eax, 4               ; 系统调用号（write）
    int 0x80                 ; 调用系统调用

exit:
    mov eax, 1               ; 系统调用号（exit）
    xor ebx, ebx             ; 返回值（0）
    int 0x80                 ; 调用系统调用

以上代码使用汇编语言实现了无符号冒泡排序算法。它通过两层循环，外层循环控制排序的轮数，内层循环进行相邻元素的比较和交换。在每一轮内层循环结束后，检查是否发生了交换，如果没有交换则表示数组已经有序，排序完成。