汇编：冒泡排序

约定不等于承诺〃 2022-04-17 03:54 120阅读 0赞

求的一个数组的最大值：

.section .data
    data_items:
    .long 3,67,54,99
    .section .text
    .globl _start
    _start:
            nop
    	movl $0, %edi
    	movl data_items(,%edi,4), %eax
    	movl %eax, %ebx
    	start_loop:
    	cmpl $0, %eax #比较eax的值是不是0，是0则跳出循环,最后一个元素为0
    	je loop_exit
    	inc %edi
    	movl data_items(, %edi,4), %eax
    	cmpl %ebx, %eax
    	jle start_loop
    	movl %eax, %ebx
    	jmp start_loop
    	loop_exit:
    	mov $1, %eax
            int $0x80

输出某个队列的全部元素：

.section .data
    values:
        .int 12, 35, 99, 18, 76
    length:
        .int 5
    output:
        .asciz "The sorted values are:"
    outputvalues:
        .asciz " %d %d %d %d %d\n"
    .section .text
    .global _start
    _start: 
        nop
        movl length, %ecx
        pushl $output
        call printf
        movl length, %ecx
        subl $1, %ecx
    loop_values:    
        pushl values(, %ecx, 4)
        loop loop_values  #loop直到ecx寄存器为0
        pushl values
        pushl $outputvalues
        call printf
        addl $28, %esp
        movl $1, %eax
        movl $0, %ebx
        int $0x80

冒泡排序：

# sort-maopao.s - An example of  using 
    .section .data
    values:
        .int 12, 35, 99, 18, 76
    length:
        .int 5
    output:
        .asciz "The sorted values are:"
    outputvalues:
        .asciz " %d %d %d %d %d\n"
    .section .text
    .global _start
    _start: 
        nop 
        movl length, %ecx # control outside circle
        movl length, %edx # control inside circle
        subl $1, %ecx
        subl $1, %edx
        movl $values, %esi
    loop:
        movl (%esi), %eax
        cmpl %eax, 4(%esi)
        jge skip#小于或者等于则跳转
        xchg %eax, 4(%esi)
        movl %eax, (%esi)
    skip:
        add $4, %esi
        dec %ecx
        jnz loop
        dec %edx
        jz print_values
        
        movl $values, %esi
        movl %edx, %ecx
        jmp loop#无条件转移指令
    print_values: 
        pushl $output
        call printf
        movl length, %ecx
        subl $1, %ecx
    loop_values:    
        pushl values(, %ecx, 4)
        loop loop_values
        pushl values
        pushl $outputvalues
        call printf
        addl $28, %esp
        movl $1, %eax
        movl $0, %ebx
        int $0x80