冒泡排序不适用于汇编语言中的本地数组

Question

我正在尝试使用程序集创建冒泡排序。我已经用几乎相同的代码成功完成了，只是现在我传入了一个 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

如果我使用不同的数据集，它不会进行复制，但仍然没有移动。

我哪里出错了？

Answer 1

您在调用 BubbleSort 后缺少一个 ret。我不确定您在哪里为堆栈帧索引设置 BP，但是当进入第二次执行 BubbleSort 时，堆栈将不会对齐。

call BubbleSort
ret

或者退出代码执行

Answer 2

</p> <pre><code>; push numArray lea eax, numArray push eax call BubbleSort ...

...除非我记错了...

编辑：啊……比那更糟。我认为您也必须在 BubbleSort 中 "dereference" 它。 </p> <pre><code>mov edx, array ; [ebp + 8], right? ; then use edx instead of "array"... or so...

编辑2；哎呀，你已经在交换中使用 edx 了。使用 esi 或 edi，然后...

冒泡排序不适用于汇编语言中的本地数组

Bubble sort not working with local array in assembly language

arrays

assembly

masm32