Question

我是MIPS的初学者，希望有人能为我解答这个问题。这是我按升序排序数组的MIPS代码：

.data
    nums: .word 10
    elems: .word 23, 42, 54, 10, 56, 78, 15, 43, 21, 87
    space: .asciiz " "
end: .asciiz "The end."
.text
        la $s0, elems
        lw $t4, nums
reset:  li $t0, 0 #offset
        li $t5, 0 #count up to nums
loop:   add $s1, $s0, $t0
        lw $s3, ($s1)
        addi $t1, $t0, 4
        add $s2, $s0, $t1
        lw $s4, ($s2)
        bgt $s3, $s4, swap
next:   addi $t5, $t5, 1
        addi $t0, $t0, 4
        beqz $t4, exit
        beq $t5, $t4, nummin
        j loop
nummin: subi $t4, $t4, 1
        j reset
swap:   sw $s3, ($s2)
        sw $s4, ($s1)
        j next
exit:   li $t0, 0
        li $t1, 0
loop2:  li $v0, 1
        add $t2, $s0, $t1
        lw $a0, ($t2)
        syscall
        li $v0, 4
        la $a0, space
        syscall
        addi $t0, $t0, 1
        addi $t1, $t1, 4
        beq $t0, 10, done
        j loop2
done:   li $v0, 4
        la $a0, end
        syscall

代码有效，我得到了我想要的输出：

10 15 21 23 42 43 54 56 78 87 The end.

但是当我尝试通过在 bgt $ s3，$ s4，swap 中切换$ s3和$ s4将其变为降序排序时，我得到此输出：

有人可以解释一下吗？提前谢谢。

Answer 1

你在内循环中走得太远了。在你增加并离开那个循环之前，$ t5 = 9，然后$ s1将指向最后一个元素，而$ s2将指向那个之后的那个元素。然后你会得到一个外国价值（1750335520）冒泡到顶部。因为它恰好是如此之大，所以排序上升有效。

MIPS升序布尔降序排列

1 个答案: