我想在组装中做一个气泡排序，我不明白为什么它不起作用

Question

我有一个函数"swapByRef"在这个代码中工作(这个代码只是检查函数是否交换值(。

MODEL small
STACK 10h
DATA SEGMENT
a dw 12h
b dw 0A9h
DATA ENDS
CODE SEGMENT
    ASSUME CS:CODE, DS:DATA
start:
    mov ax, DATA
    mov ds, ax
    push offset a ;push to the stack the adress of the variable a
    push offset b ;push to the stack the adress of the variable b
    call swapByRef  
exit:
    mov ax, 4c00h
    int 21h
swapByRef proc
    mov bp, sp
    mov bx, [bp + 2]
    mov ax, [bx]
    mov si, [bp + 4]
    mov cx, [si]
    mov [bx], cx
    mov[si], ax
    ret 4
swapByRef endP
CODE ENDS
END start

但是在我的代码(气泡排序代码(中，该过程不会交换数组中的值，并且数组也不会排序。

MODEL small
STACK 100h
DATA SEGMENT
ARR dw 9,5,7,3,8
len dw 5
DATA ENDS
CODE SEGMENT
    ASSUME CS:CODE, DS:DATA
start:
    mov ax, DATA
    mov ds, ax
    mov bx, offset ARR
sorting:
    mov ax, len
    dec ax
    cmp bx, ax
    je redo
    mov ax, ARR[bx]
    mov dx, ARR[bx+ 2]
    cmp al, ah
    jg swap
    jmp continue
swap:
    push offset [ARR + bx]
    push offset [ARR + bx + 2]
    call swapByRef
continue:
    inc bx
    jmp sorting
redo:
    cmp len, 0
    je exit
    mov ax, len
    dec ax
    mov len, ax
    xor bl, bl
    jmp sorting
exit:
    mov ax, 4c00h
    int 21h
    swapByRef proc
    mov bp, sp
    mov bx, [bp + 2]
    mov ax, [bx]
    mov si, [bp + 4]
    mov cx, [si]
    mov [bx], cx
    mov[si], ax
    ret 4
swapByRef endP
CODE ENDS
END start

我尝试调试，但仍然无法在我的代码中找到问题......
任何帮助都会很棒，谢谢。

Answer 1

mov bx, offset ARR
...
mov ax, ARR[bx]
mov dx, ARR[bx+ 2]

您将偏移量添加到数组两次！您需要初始化BX=0 。

---

 mov ax, ARR[bx]
 mov dx, ARR[bx+ 2]
 cmp al, ah
 jg swap
 jmp continue
swap:

您已经阅读了AX和DX中的元素。然后还要比较AX和DX.
你也可以像这样写得更短：

    mov ax, ARR[bx]
    cmp ax, ARR[bx+2]
    jng continue
swap:

---

鉴于数组包含单词，并且BX是数组中的偏移量，则需要以 2 为步更改BX。写add bx, 2而不是inc bx。这也意味着最好使用 sub word ptr len, 2 以 2 为步设置和修改len dw 10。

---

swapByRef proc
mov bp, sp
mov bx, [bp + 2]
mov ax, [bx]
mov si, [bp + 4]
mov cx, [si]
mov [bx], cx
mov[si], ax
ret 4

你的 swapByRef 进程会破坏很多寄存器。尤其是失去BX是有问题的！
这是不破坏寄存器的通用解决方案。根据需要进行优化。

swapByRef proc
    push bp
    mov  bp, sp
    push ax
    push bx
    push cx
    push si
    mov  bx, [bp + 4]
    mov  ax, [bx]
    mov  si, [bp + 6]
    mov  cx, [si]
    mov  [bx], cx
    mov  [si], ax
    pop  si
    pop  cx
    pop  bx
    pop  ax
    pop  bp
    ret  4