使用汇编语言完成排序

下面是使用汇编语言实现冒泡排序的示例：

section .data
arr db 5, 3, 8, 4, 2  ; 待排序的数组
n equ 5              ; 数组长度

section .text
global _start

; 冒泡排序算法
bubble_sort:
    push ebp        ; 保存栈底指针
    mov ebp, esp    ; 设置新的栈底指针
    mov ebx, [ebp+8]    ; 获取数组地址
    mov ecx, [ebp+12]   ; 获取数组长度
    dec ecx         ; 循环次数
    cmp ecx, 0      ; 判断是否需要排序
    jle end_sort    ; 如果不需要排序，直接结束
    mov esi, 0      ; 初始化循环变量 i
outer_loop:
    mov edi, esi    ; 初始化循环变量 j
inner_loop:
    mov eax, [ebx+edi]  ; 获取当前元素
    cmp eax, [ebx+edi+1]    ; 比较相邻元素
    jg swap         ; 如果需要交换，跳转到 swap 标记
    inc edi         ; 继续比较下一个元素
    cmp edi, ecx    ; 判断是否遍历完整个数组
    jl inner_loop   ; 如果没有，继续循环
    inc esi         ; 如果遍历完一遍，i++，重新开始
    cmp esi, ecx    ; 判断是否遍历完整个数组
    jl outer_loop   ; 如果没有，继续循环
    jmp end_sort    ; 如果遍历完整个数组，排序结束
swap:
    xchg eax, [ebx+edi+1]   ; 交换相邻元素
    mov [ebx+edi], eax
    inc edi         ; 继续比较下一个元素
    cmp edi, ecx    ; 判断是否遍历完整个数组
    jl inner_loop   ; 如果没有，继续循环
    inc esi         ; 如果遍历完一遍，i++，重新开始
    cmp esi, ecx    ; 判断是否遍历完整个数组
    jl outer_loop   ; 如果没有，继续循环
end_sort:
    mov esp, ebp    ; 恢复栈指针
    pop ebp         ; 弹出栈底指针
    ret             ; 返回

_start:
    ; 调用冒泡排序
    push n          ; 传递数组长度
    push arr        ; 传递数组地址
    call bubble_sort
    add esp, 8      ; 清除栈空间

    ; 输出排序结果
    mov ecx, n      ; 循环次数
    mov ebx, arr    ; 数组地址
    mov edx, 0      ; 初始化循环变量 i
print_loop:
    mov eax, [ebx+edx]  ; 获取当前元素
    push eax        ; 传递参数
    push print_int  ; 传递函数地址
    call printf     ; 调用 printf 函数
    add esp, 8      ; 清除栈空间
    mov eax, 0      ; 输出空格
    push eax
    push print_str
    call printf
    add esp, 8
    inc edx         ; 继续输出下一个元素
    cmp edx, ecx    ; 判断是否遍历完整个数组
    jl print_loop   ; 如果没有，继续循环

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

; printf 函数声明
extern printf
; printf 格式字符串
print_str db "%s", 0
; printf 整数格式字符串
print_int db "%d", 0

该程序使用汇编语言实现了冒泡排序，对一个数组进行排序，并输出排序结果。其中，`arr` 是待排序的数组，`n` 是数组长度，`bubble_sort` 是冒泡排序算法的实现，`print_loop` 是输出排序结果的循环，`printf` 是用于输出的函数。