0

我正在尝试在 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 指令中，它..没有。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 的值存储到特定地址中。有什么帮助吗？

4

2 回答 2

3

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

    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
于 2012-07-16T04:29:15.703 回答
1

这部分代码：

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

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

顺便说一句，您可能对xchg说明感兴趣。

于 2012-07-16T04:35:44.737 回答