我试图通过使用查找数组中最小数的函数对数组进行排序，而另一个函数交换两个变量。但由于某种原因，数组没有变化，保持不变。我认为堆栈有问题，但我找不到它。
这是我的代码：对不起，时间太长，没有条理。我刚开始组装。
org 100h
jmp start
array db 1,9,3,6,3 **;should get 1,2,3,6,9**
min_in_array dw ?
start:
lea si, array
push 5
push si
call sortArray
pop bx
pop bx
mov ah, 0
int 16h
ret
;doesn't work
PROC sortArray
push bp
mov bp, sp
mov dx, 0 ;the index
mov cx, [bp+6];size
mov di, [bp+4];array
loop_arr:
add di, dx
push di
call findMin
pop di
sub di, dx
add di, min_in_array
push dx
push di
call swap
pop di
pop dx
sub di, min_in_array
inc dx
mov ax, [di]
loop loop_arr
mov sp, bp
pop bp
ret
ENDP sortArray
;works
PROC findMin
push bp
mov bp, sp
sub sp, 4
mov cx, 0 ;init the counter
mov di, [bp+4]
mov al, [bp-2] ;initialising the min save var
mov al, [di]
mov bx, [bp-4] ;the index to save
mov bx, 0
run:
cmp al, [di]
ja change_min
cmp cx, 4 ;check if cx is lower than the size of the array
inc cx ;+1
inc di ;move forward in the array
jb run ;check again
jmp fin ;finished - cx = size
change_min:
mov al, [di] ;change the min
mov bx, cx ;assign the index
inc di
cmp cx, 4
je fin
inc cx
jmp run
fin:
mov sp, bp
pop bp
mov cx, 0
mov min_in_array, bx
ret
ENDP findMin
;function works
PROC swap
;creates fram
push bp
mov bp,sp
sub sp,2 ;make space for local temp
mov bx, [bp+6]
mov cx, [bp+4]
;swaping using the temp varaiable
mov [bp-2], bx
mov bx, cx
mov cx, [bp-2]
;close frame
mov sp, bp
pop bp
ret
ENDP swap`
1条答案
按热度按时间brccelvz1#
我的堆栈有问题，但我找不到它。
您对堆栈的使用实际上很好：序言，尾声，清洁。
但是堆栈还有一个优点，那就是保留寄存器值。您的 sortArray 过程依赖于CX寄存器，但是您在 findMin 和 swap 过程中破坏了它的值！
您说 findMin 可以工作，但我向您保证它不会。除了不保留CX和包含大量未使用的代码之外，findMin 总是处理5个元素，即使每次调用时提供的地址都上移，这意味着您正在处理内存中原始数组后面的垃圾。此外，您存储在 min_in_array 变量中的结果是数组未排序分区中的偏移量。但是在返回之后，sortArray 将使用这个值作为原始数组中的偏移量。不能这样工作...
你说 swap 有效，但我向你保证它不起作用。你提供给这个过程的是原始数组中的一个偏移量和原始数组中的一个（错误计算的）地址。你从堆栈中获取这些参数，只在寄存器中交换它们，仅此而已。你从来没有在数组中读/写，所以没有交换发生。
看看下一个代码是否为您指明了正确的方向：