程序集冒泡排序交换

Question

我试图在x86程序集中进行冒泡排序(是的，它必须是冒泡的，因为我不关心不同类型排序的速度优化)，由于某种原因，我的代码不会交换必要的值。以下是我的代码

mov eax, list                   ;store list in eax
mov edx,[eax+4*edi-4]           ;temp = var1
cmp edx,[eax+edi*4]             ;compare
JLE SECOND_LOOP                 ;jump if var1 < var2
mov [eax+4*edi-4],[eax+edi*4]   ;var1 = var2
mov [eax+edi*4], edx            ;var2 = temp
jmp SECOND_LOOP

在最后一条mov指令中，它应该将temp重新加载到地址中，但..没有。EAX寄存器具有包含我的值列表的数组的起始地址

0x*starting address* 0a 00 00 00 ec ff ff ff 05 00 00 00 0c 00 00 00 1e 00 00 00 fb ff ff ff ea
0x*address after   * ff ff ff 37 00 00 00 34 00 00 00 00 00 00 00

下一个地址包含更多的数字。以十进制表示的数字是10 -20 5 12 30 -5 -22 55 52 0。实际上，现在我正在尝试将FFFFFFEC迁移到0000000A，然后将0000000A迁移到FFFFFFEC。我可以将其存储到我的临时寄存器EDX中，但不能将EDX的值存储到特定地址。有什么帮助吗？

Answer 1

我想我会使用指针指向列表中的当前位置，而不是每次使用时都需要缩放的索引：

    mov esi, offset list
top:
    mov edi, esi
inner:
    mov eax, [edi]
    mov edx, [edi+4]
    cmp eax, edx
    jle no_swap
    mov [edi+4], eax
    mov [edi], edx
no_swap:
    add edi, 4
    cmp edi, list_end - 4
    jb inner
    add esi, 4
    cmp esi, list_end - 4
    jb top

Answer 2

代码的这一部分：

mov edx,[eax+edi*4]
mov [eax+edi*4], edx

它实际上不会改变内存中的任何东西，它从内存中读取一个值，并将其写回它刚刚获得的位置。

顺便说一句，您可能会对xchg指令感兴趣。