微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何使用汇编语言创建选择排序代码?

如何解决如何使用汇编语言创建选择排序代码?

我正在尝试使用at&t x64 / GNU语法创建选择排序。我不明白交换。这是我的代码在内部循环上工作的某些部分。

在python中的选择排序:

    for I in range(len(a)-1,-1):
            max = i
            for j in range(0,max):
                   if a[max] < a[j]:
                          max = j

这是我正在组装的东西:

    i_loop:
            mov %rsi,%rax
            dec %rax

            mov %rax,%r11

            mov $0,%rcx
            mov $0,%r13 # for test
            mov $0,%r14 # for test

    _i_loop:
            mov (%rdi,%rcx,8),%rbx
            mov (%rdi,%rax,%r12
            cmp %rbx,%r12

            jl change

            inc %rcx
            cmp %rcx,%r11
            jne _i_loop

            mov %r12,%rax
            ret

    change:
            mov %rax,%r13
            mov %rcx,%r14

            mov %rcx,%rax

            inc %rcx
            cmp %rcx,%r11
            jne _i_loop

            jmp swap

    swap:
            mov (%rdi,%r11,%r12   
            mov (%rdi,%r13,%rbx   
            
            push %r12
            mov %rbx,%r12
            pop %rbx
            
            mov %r12,(%rdi,8) # error 
            mov %rbx,8) # error

            mov %r12,%rax
            
            ret

您能解释一下汇编语言中交换的工作原理吗?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。