【MIPS汇编简单算法实例 Lab11】冒泡排序法

【MIPS汇编简单算法实例 Lab11】冒泡排序法

.data
	arr:.word 49,38,65,97,76,13,27
	nl:.asciiz"\n"
.text
	
main:
	la $t0,arr
	li $t9 5 #len-2
	li $t1,0
	li $t4,4
	addi $t2,$t1,1
	
loop1:
	bgt $t1,$t9,print
	addi $t2,$t1,1
	
	mul $t3,$t4,$t1
	lw $t3,($t3)
	mul $t5,$t4,$t2
	lw $t5,($t5)
	
	bgt $t5,$t3,unexchange
	move $t6,$t3
	move $t3,$t5
	move $t5,$t6
	mul $t7,$t4,$t1
	mul $t8,$t4,$t2
	sw $t5,($t8)
	sw $t3,($t7)
	li  $t1,0
	b loop1
unexchange:
	addi $t1,$t1,1
	b loop1
	
print:
	la $t0,arr
	li $t1,6 #len-1
	li $t2,0 #i
loop2:
	bgt $t2,$t1,out
	li $v0,1
	mul $t3,$t4,$t2
	lw $a0,($t3)
	syscall
	
	li $v0,4
	la $a0,nl
	syscall
	addi $t2,$t2,1
	b loop2
	

out:
	li $v0,10
	syscall