我正在尝试在 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
to 0000000A
然后移动0000000A
to FFFFFFEC
。我可以将其存储到临时寄存器 EDX 中,但无法将 EDX 的值存储到特定地址中。有什么帮助吗?
我想我会使用指向列表当前位置的指针,而不是每次使用时都需要缩放的索引:
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
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)