编写MIPS汇编程序ArraySort.arm,完成如下C语言代码相同的功能，要求a必须是内存中的整型数组，必须使用MIPS过程调用机制实现对应C函数，建议用十进制显示数据和寄存器的值，以便观察结果。 int swap(int *x, int *y) { if(*x>*y) {int t=*x;*x=*y;*y=t; return 1; } return 0; } int main() { int a[10]={10,20,50,-2,8,-8,34,-35,80,-19}; int i,j,n=0; for(i=0;i<9;i++) {for(j=i+1;j<10;j++) n+=swap(&a[i],&a[j]); } printf(“%d”,n); }

以下是MIPS汇编程序ArraySort.s的实现：

.data
a:  .word 10, 20, 50, -2, 8, -8, 34, -35, 80, -19
n:  .word 0
t:  .word 0

.text
.globl main
main:
    # 初始化计数器
    li $t0, 0
    # i=0
    li $t1, 0
i_loop:
    # j=i+1
    addi $t2, $t1, 1
j_loop:
    # 加载a[i]到$t3
    la $t4, a
    lw $t3, ($t4)      # $t3=a[i]
    # 加载a[j]到$t5
    add $t4, $t4, $t2
    lw $t5, ($t4)      # $t5=a[j]
    # 调用swap函数
    jal swap
    # 如果返回值为1，表示发生了交换
    beq $v0, 1, count
    # 否则继续循环
    addi $t2, $t2, 1
    blt $t2, 10, j_loop
    # 更新i
    addi $t1, $t1, 1
    blt $t1, 8, i_loop
    # 输出计数器
    la $a0, n
    lw $a0, ($a0)
    li $v0, 1
    syscall
    # 退出程序
    li $v0, 10
    syscall

# swap函数
swap:
    # 加载x和y的指针到$t0和$t1
    move $t0, $a0
    move $t1, $a1
    # 加载*x到$t2
    lw $t2, ($t0)
    # 加载*y到$t3
    lw $t3, ($t1)
    # 比较*x和*y
    bgt $t2, $t3, swap_true
    # 如果*x<=*y，返回0
    li $v0, 0
    jr $ra
swap_true:
    # 否则交换*x和*y
    sw $t2, ($t1)
    sw $t3, ($t0)
    # 返回1
    li $v0, 1
    jr $ra

解释如下：

1. `.data` 用于定义数据段，包括数组 a、计数器 n 和临时变量 t。
2. `.text` 用于定义代码段，包括主函数 main 和子函数 swap。
3. `main` 函数初始化计数器 t0，外层循环变量 i t1，内层循环变量 j t2，然后进入外层循环 i_loop。在 i_loop 中，加载 a[i] 到 t3，加载 a[j] 到 t5，然后调用 swap 函数判断是否需要交换。如果 swap 函数返回值为 1，表示发生了交换，则计数器 t0 加 1。否则继续内层循环 j_loop。在 j_loop 中，j 加 1，然后继续判断是否需要交换。当 j 循环完毕后，i 加 1，然后继续外层循环。当 i 循环完毕后，输出计数器 n，然后退出程序。
4. `swap` 函数加载指针 x 和 y 到 t0 和 t1，然后加载 *x 到 t2，加载 *y 到 t3，比较它们的大小。如果 *x <= *y，则返回 0。否则交换 *x 和 *y 的值，然后返回 1。