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

问题描述

我正在尝试使用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 (将#修改为@)