2021-07-13

      使用Mars模拟器编写的MIPS汇编插入排序程序

第一次编写汇编程序，记录一下
功能:使用键盘输入五个数，经过从小到大的插入排序之后输出。
代码如下：
#输入五个数
li $v0 5 //从键盘输入的标志
syscall
addi $s0 $v0 0

li $v0 5
syscall
addi $s1 $v0 0

li $v0 5
syscall
addi $s2 $v0 0

li $v0 5
syscall
addi $s3 $v0 0

li $v0 5
syscall
addi $s4 $v0 0

#第一轮比较
addi $a0 $s1 0
slt $t0 $a0 $s0
beq $t0 0 NEXT1#分支跳转
addi $s1 $s0 0
addi $s0 $a0 0
#第二轮比较
NEXT1:
addi $a0 $s2 0
slt $t0 $a0 $s1
beq $t0 0 NEXT2
addi $s2 $s1 0
addi $s1 $a0 0

slt $t0 $a0 $s0
beq $t0 0 NEXT2
addi $s1 $s0 0
addi $s0 $a0 0
#第三轮比较
NEXT2:
addi $a0 $s3 0
slt $t0 $a0 $s2
beq $t0 0 NEXT3
addi $s3 $s2 0
addi $s2 $a0 0

slt $t0 $a0 $s1
beq $t0 0 NEXT3
addi $s2 $s1 0
addi $s1 $a0 0

slt $t0 $a0 $s0
beq $t0 0 NEXT3
addi $s1 $s0 0
addi $s0 $a0 0
#第四轮比较
NEXT3:
addi $a0 $s4 0
slt $t0 $a0 $s3
beq $t0 0 NEXT4
addi $s4 $s3 0
addi $s3 $a0 0

slt $t0 $a0 $s2
beq $t0 0 NEXT4
addi $s3 $s2 0
addi $s2 $a0 0

slt $t0 $a0 $s1
beq $t0 0 NEXT4
addi $s2 $s1 0
addi $s1 $a0 0

slt $t0 $a0 $s0
beq $t0 0 NEXT4
addi $s1 $s0 0
addi $s0 $a0 0
#排序后的输出
NEXT4:
addi $a0 $s0 0
addi $v0 $zero 1
syscall

addi $a0 $s1 0
addi $v0 $zero 1
syscall

addi $a0 $s2 0
addi $v0 $zero 1
syscall

addi $a0 $s3 0
addi $v0 $zero 1
syscall

addi $a0 $s4 0
addi $v0 $zero 1
syscall