编写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.asm的代码，实现与上述C语言代码相同的功能：

.data
a: .word 10, 20, 50, -2, 8, -8, 34, -35, 80, -19 # 数组a
n: .word 0 # 计数器n

.text
.globl main

# swap函数
# 参数: $a0 - 指向x的指针, $a1 - 指向y的指针
# 返回值: $v0 - 如果x>y返回1, 否则返回0
swap:
lw $t0, 0($a0) # $t0 = *x
lw $t1, 0($a1) # $t1 = *y
slt $t2, $t0, $t1 # $t2 = ($t0 < $t1)
beq $t2, $zero, L1 # 如果($t0 >= $t1), 跳转到L1
sw $t1, 0($a0) # *x = $t1
sw $t0, 0($a1) # *y = $t0
li $v0, 1 # $v0 = 1
jr $ra # 返回

L1: li $v0, 0 # $v0 = 0
jr $ra # 返回

# main函数
main:
la $s0, a # $s0 = &a
li $s1, 0 # $s1 = i = 0
li $s2, 0 # $s2 = n = 0

L2: beq $s1, 9, L4 # 如果i == 9, 跳转到L4
addi $s3, $s1, 1 # $s3 = i + 1
L3: beq $s3, 10, L2 # 如果j == 10, 跳转到L2
sll $t0, $s1, 2 # $t0 = i * 4
sll $t1, $s3, 2 # $t1 = j * 4
add $t0, $s0, $t0 # $t0 = &a[i]
add $t1, $s0, $t1 # $t1 = &a[j]
jal swap # 调用swap函数
add $s2, $s2, $v0 # n += $v0
addi $s3, $s3, 1 # j++
j L3

L4: li $v0, 1
lw $a0, n
syscall # 输出n
li $v0, 10
syscall # 退出程序