MIPS汇编实现将数组中的元素从大到小排列，数组已经建好

下面是使用选择排序算法实现将数组从大到小排列的 MIPS 汇编代码：

# $a0 = 数组首地址，$a1 = 数组长度
# 将数组中的元素从大到小排列

    .data
arr: .word 9, 3, 6, 2, 5, 8, 1, 7, 4       # 数组数据
len: .word 9                               # 数组长度

    .text
    .globl main
main:
    la $a0, arr                           # 数组首地址
    lw $a1, len                           # 数组长度
    addi $t0, $zero, 0                    # $t0 = i = 0
outer_loop:
    beq $t0, $a1, end                     # 如果 i == 数组长度，跳出循环
    addi $t1, $zero, 0                    # $t1 = j = 0
inner_loop:
    add $t2, $a0, $t0                     # $t2 = &arr[i]
    sll $t2, $t2, 2                       # $t2 = &arr[i] * 4
    lw $t3, ($t2)                         # $t3 = arr[i]
    addi $t4, $t0, 1                      # $t4 = j = i + 1
    move $t5, $t0                         # $t5 = max_index = i
inner_inner_loop:
    beq $t4, $a1, swap                    # 如果 j == 数组长度，跳出循环
    add $t6, $a0, $t4                     # $t6 = &arr[j]
    sll $t6, $t6, 2                       # $t6 = &arr[j] * 4
    lw $t7, ($t6)                         # $t7 = arr[j]
    bge $t3, $t7, max_index_found         # 如果 arr[i] >= arr[j]，跳转到 max_index_found
    move $t3, $t7                         # $t3 = arr[j]
    move $t5, $t4                         # $t5 = max_index = j
max_index_found:
    addi $t4, $t4, 1                      # j++
    j inner_inner_loop
swap:
    beq $t5, $t0, next                    # 如果 max_index == i，跳到 next
    add $t8, $a0, $t0                     # $t8 = &arr[i]
    sll $t8, $t8, 2                       # $t8 = &arr[i] * 4
    lw $t9, ($t8)                         # $t9 = arr[i]
    add $t10, $a0, $t5                    # $t10 = &arr[max_index]
    sll $t10, $t10, 2                     # $t10 = &arr[max_index] * 4
    lw $t11, ($t10)                       # $t11 = arr[max_index]
    sw $t11, ($t8)                        # arr[i] = arr[max_index]
    sw $t9, ($t10)                        # arr[max_index] = arr[i]
next:
    addi $t0, $t0, 1                      # i++
    j outer_loop
end:
    li $v0, 10                            # 退出程序
    syscall

这个代码使用了选择排序算法，每次在未排序的部分找到最大的元素，然后将其与未排序部分的第一个元素交换。在内层循环中，我们使用 `$t3` 记录未排序部分的第一个元素，使用 `$t5` 记录最大元素的下标，最后交换这两个元素。注意在内层循环结束后，我们需要将 `$t3` 赋值为 `$t7`，而不是将 `$t7` 赋值为 `$t3`，因为 `$t3` 记录的是未排序部分的第一个元素，交换后这个元素变成了最大元素，需要将 `$t7` 赋值为它。