Question

Answer 1

solution:

given data:

a

.data
.align 4
Array: .space 500
msg1: .asciiz "Enter Integer : "
msg2: .asciiz " "
msg3: .asciiz "\nSorted array is : "
msg4: .asciiz "Size of array is : "
msg7: .asciiz "Enter numbers below , Enter zero to stop\n"
.text
.globl main
main:

li $v0,4
la $a0,msg7
syscall

addi $t0,$zero,0

li $s0,0 #it will store number of total element

in:
#prompt for integer
li $v0,4
la $a0,msg1
syscall
li $v0,5
syscall
beq $v0,$zero,done #if enter 0 return
add $t1,$t0,$zero
sll $t1,$t0,2
add $t3,$v0,$zero
#store data at location
sw $t3,Array ( $t1 )
addi $t0,$t0,1

slt $t1,$s0,$t0
addi $s0,$s0,1
j in #jump to read more data

done:
#reduce s0 by 1 as zero based index
subi $s0,$s0,1

add $sp,$sp,-4
la $a0,Array
sw $a0,($sp) #load first parameter
addi $a1,$s0,1 #a1=6
sw $a1,4($sp) #load first parameter
#call Bubsort

jal Bubsort

addi $s5,$s0,1 #get number of element
li $v0,4
la $a0,msg4
syscall
li $v0,1
move $a0,$s5
syscall

#print table
li $v0,4
la $a0,msg3
syscall
la $t0,Array
#s0=5
add $t1,$zero,$zero

printtable:
lw $a0,0($t0)
li $v0,1
syscall
li $v0,4
la $a0,msg2
syscall
addi $t0,$t0,4
addi $t1,$t1,1
slt $t2,$s0,$t1
beq $t2,$zero,printtable

li $v0,10
syscall

Bubsort:

lw $a0,($sp) #load first parameter
lw $a1,4($sp) #load first parameter

#a0=address of table
#a1=sizeof table
add $t0,$zero,$zero #counter1( i )=0

loop1:
addi $t0,$t0,1 #i++
bgt $t0,$a1,endloop1 #if t0 < a1 break;

add $t1,$a1,$zero #counter2=size=6
loop2:

bge $t0,$t1,loop1 #j < = i

#slt $t3,$t1,$t0
#bne $t3,$zero,loop1

addi $t1,$t1,-1 #j--

mul $t4,$t1,4 #t4+a0=table[j]
addi $t3,$t4,-4 #t3+a0=table[j-1]
add $t7,$t4,$a0 #t7=table[j]
add $t8,$t3,$a0 #t8=table[j-1]
lw $t5,0($t7)
lw $t6,0($t8)

bgt $t5,$t6,loop2

#switch t5,t6
sw $t5,0($t8)
sw $t6,0($t7)
j loop2

endloop1:
jr $ra

Mars Messages Run I/O Enter numbers below, Enter zero to stop Enter Integer : 1 Enter Integer : 2 Enter Integer : 1 Enter Integer 9 Enter Integer 88 Enter Integer : 3 Enter Integer : 0 Size of array is 6 sorted array is : 1 1 2 3 9 88 -- program is finished running Clear .

b

.data
.align 4
Array: .space 500
msg1: .asciiz "Enter Integer : "
msg2: .asciiz " "
msg3: .asciiz "\nSorted array is : "
msg4: .asciiz "Size of array is : "
msg7: .asciiz "Enter numbers below , Enter zero to stop\n"
.text
.globl main
main:

li $v0,4
la $a0,msg7
syscall

addi $t0,$zero,0

li $s0,0 #it will store number of total element

in:
#prompt for integer
li $v0,4
la $a0,msg1
syscall
li $v0,5
syscall
beq $v0,$zero,done #if enter 0 return
add $t1,$t0,$zero
sll $t1,$t0,2
add $t3,$v0,$zero
#store data at location
sw $t3,Array ( $t1 )
addi $t0,$t0,1

slt $t1,$s0,$t0
addi $s0,$s0,1
j in #jump to read more data

done:
#reduce s0 by 1 as zero based index
subi $s0,$s0,1

add $sp,$sp,-4
la $a0,Array
sw $a0,($sp) #load first parameter
addi $a1,$s0,1 #a1=6
sw $a1,4($sp) #load first parameter
#call Bubsort

jal Bubsort

addi $s5,$s0,1 #get number of element
li $v0,4
la $a0,msg4
syscall
li $v0,1
move $a0,$s5
syscall

#print table
li $v0,4
la $a0,msg3
syscall
la $t0,Array
#s0=5
add $t1,$zero,$zero

printtable:
lw $a0,0($t0)
li $v0,1
syscall
li $v0,4
la $a0,msg2
syscall
addi $t0,$t0,4
addi $t1,$t1,1
slt $t2,$s0,$t1
beq $t2,$zero,printtable

li $v0,10
syscall

Bubsort:

lw $a0,($sp) #load first parameter
lw $a1,4($sp) #load first parameter

#a0=address of table
#a1=sizeof table
add $t0,$zero,$zero #counter1( i )=0

loop1:
addi $t0,$t0,1 #i++
bgt $t0,$a1,endloop1 #if t0 < a1 break;

add $t1,$a1,$zero #counter2=size=6
loop2:

bge $t0,$t1,loop1 #j < = i

#slt $t3,$t1,$t0
#bne $t3,$zero,loop1

addi $t1,$t1,-1 #j--

mul $t4,$t1,4 #t4+a0=table[j]
addi $t3,$t4,-4 #t3+a0=table[j-1]
add $t7,$t4,$a0 #t7=table[j]
add $t8,$t3,$a0 #t8=table[j-1]
lw $t5,0($t7)
lw $t6,0($t8)

bgt $t5,$t6,loop2

#switch t5,t6
move $s5,$ra #store ra
jal swap
move $ra,$s5 #restore ra
j loop2

endloop1:
jr $ra

swap:
sw $t5,0($t8)
sw $t6,0($t7)
jr $ra #jump to caller

1 Enter Integer : 3 Enter Integer : 2 Enter Integer : 4 Enter Integer : 0 size of array is : 3 sorted array is : 2 3 4 program is finished running

c)

Here the issue to call swap function it that, We need to store the value of $ra somewhere before calling swap function.

Becuase calling another procedure will override the value of $ra. And it should be restored when returning from the function.

please give me thumb up