questao5.arqilista

Implemente em assembly (MIPS de 32 bits) uma função chamada Busca que dado um vetor
contendo n números inteiros ( n é um número par) e ordenado em ordem crescente retorne 1 se o
valor x está no vetor e 0, caso contrário.

Considere que n está em $t0, a base do vetor está
disponível em $a0 e o valor a ser buscado está disponível em $t3.

$t1 = indice vet
$t2 = indice vet4
$v0 = retorno

addi $t1,$zero,0
addi $t2,$zero,0
addi $v0,$zero,$zero
LOOP:     beq $t1,$t0,RETURN
          	lw $t4, $t2($a0)
	beq $t4,$t3,FIM
	addi $t2,$t2,4
	addi $t1,$t1,1
	j LOOP
FIM: addi $v0,$v0,1
RETURN: add $v0, $v0, $zero