我正在尝试使用程序集创建冒泡排序。我已经成功完成了几乎完全相同的代码,只是现在我传入LOCAL
数组而不是.data
部分中定义的数组。一切都在运行,但似乎没有转换。
这是代码
start
call main
exit
main PROC
LOCAL numArray[5]:DWORD ; Create a local array for the numbers
mov [numArray + 0], 5
mov [numArray + 4], 4
mov [numArray + 8], 3
mov [numArray + 12], 2
mov [numArray + 16], 1
push numArray
call BubbleSort
ret
main ENDP
array EQU [ebp + 8]
FLAG EQU DWORD PTR [ebp - 4]
BubbleSort PROC
enter 4, 0 ; Enter with one int local memory (for flag)
outer_bubble_loop:
mov ecx, 1 ; Set the count to 1
mov FLAG, 0 ; And clear the flag (Detects if anything changes
inner_bubble_loop: ; Loop through all values
mov ebx, [array + ecx * 4 - 4] ; Move the (n - 1)th index to ebx
cmp ebx, [array + ecx * 4] ; Compare ebx against the (n)th index
jle end_loop ; If the result was less than or equal, skip the swapping part
mov ebx, [array + ecx * 4] ; Move (n) into ebx
mov edx, [array + ecx * 4 - 4] ; Move (n - 1) into edx
mov [array + ecx * 4], edx ; Move (n - 1) into n
mov [array + ecx * 4 - 4], ebx ; Move (n) into (n - 1)
mov FLAG, 1 ; Set the changed flag
end_loop: ; End loop label
inc ecx ; Increase the count
cmp ecx, NDATES ; Check if we've made it to the end yet
jl inner_bubble_loop ; If not, repeat the inner loop
cmp FLAG, 0 ; Check if we changed anything
je loop_end ; If we didn't, go to the end
jmp outer_bubble_loop ; (Else) Jump to the beginning of the loop
loop_end: ; Loop end label
leave
ret
BubbleSort ENDP
我的输出很奇怪:
4
5
5
2
1
如果我使用不同的数据集,它不会复制,但事情仍然没有移动。
我在哪里错了?
答案 0 :(得分:1)
; push numArray
lea eax, numArray
push eax
call BubbleSort
...
; push numArray
lea eax, numArray
push eax
call BubbleSort
...
......除非我弄错了......
编辑:啊......比那更糟糕。我认为你也必须在BubbleSort中“取消引用”它。
Edit2;哎呀,你已经在交换中使用了edx。使用esi或edi,然后...... mov edx, array ; [ebp + 8], right?
; then use edx instead of "array"... or so...
答案 1 :(得分:0)
在致电ret
后,您错过了BubbleSort
。我不确定你在哪里为堆栈帧索引设置BP
,但是当第二次执行BubbleSort
时,堆栈不会被对齐。
call BubbleSort
ret
或退出代码执行。