Question

Objective

Create a MIPS program in Mars to perform a sorting algorithm.

Specification:

1) Download the file Assign2.asm. Read it and make sure it can be compiled and executed in Mars.
2) Write code to finish all the tasks listed in Assign2.asm. In Assign2.asm, an array‘a’ of ‘n’=11 integers are given at the beginning (make sure do not change these integers):

43, -5, 11, 12, 64, -7, 14, 71, 70, 13, -27

The finished Assign2.asm should be filled with your MIPS code in the specified space to implement the given C code for Selection Sort:

for (int i=0; i<n-1; i++){ for(int j=i+1; j<n; j++){

if a[i] > a[j]{
int temp = a[i]; a[i] = a[j];
a[j] = temp;

} }

}

Here is an example output: -------------------------------------------- -27
-7
-5
11
12
13
14
43
64
70
71 ---------------------------------------------

Some code has been provided in Assign2.asm. All the needed strings have been defined at the beginning of Assign2.asm. Please read the comments carefully before you work on this project.

Please submit your completed Assign2.asm with the added code via Blackboard. Make sure the submitted MIPS code is fully tested in Mars and can be compiled and run. The instructor might change numbers in the array a to test your submitted code.

Answer 1

Please find the code below:::

.data
Array: .word 43, -5, 11, 12, 64, -7, 14, 71, 70, 13, -27
string: .asciiz "\n"

# Tranfer the C code of selection sort to MIPS code. Do not modify the existing code and structure!

.text
main:
la $t0, Array
li $t1, 0
li $t7,11 # array length n=11
mul $t7, $t7, 4 # 4*n
subi $t8, $t7, 4 # 4*(n-1)

OuterLoop:
# write your code here for Selection Sort
addi $t2,$t1,4 #initialize j to i+1
InnerLoop:

add $s0,$t0,$t1 #load address of a[i]
add $s1,$t0,$t2 #load address of a[j]
lw $s2,($s0)# load a[i]
lw $s3,($s1)# load a[j]
bgt $s2,$s3,swap
j exit
swap:
sw $s2,($s1)# load a[i]
sw $s3,($s0)# load a[j]

exit:

  
add $t2, $t2, 4 # i is in $t1 and j is in $t2
blt $t2,$t7,InnerLoop
  
add $t1, $t1, 4 # i is in $t1 and j is in $t2
blt $t1,$t8,OuterLoop
# write your code here to print the sorted array/result

li $t1,0 #initialize j to 1
printLoop:
add $s0,$t0,$t1 #load address of a[i]
lw $s0,($s0)
li $v0,1
move $a0,$s0
syscall

li   $a0, '\n'       # Print of str3
li   $v0, 11
syscall

add $t1, $t1, 4
ble $t1,$t8,printLoop
# exit
addi $v0, $zero, 10
syscall