Question

Question: The table below shows 32-bit values of an array stored in memory.

2.6.1 For the memory locations in the table above, write C code to sort the data from lowest to highest, placing the lowest value in the smallest memory location shown in the figure. Assume that the data shown represents the C variable called Array, which is an array of type int, and that the first number in the array shown is the first element in the array. Assume that this particular machine is a byte-addressable machine and a word consists of four bytes.

2.6.2 For the memory locations in the table above, write MIPS code to sort the data from lowest to highest, placing the lowest value in the smallest memory location. Use a minimum number of MIPS instructions. Assume the base address of Array is stored in register $s6.

Short answer

2.6.1)

#sort the data from lowest to highest

temp1 = Array[0]; //assign 1st value of array to temp1

temp2 = Array[1]; //assign 2nd value of array to temp1

Array[1] = temp1; //store the temp1 value to 2nd value of array

Array{0] = Array[4]: //store the value at index 4 of

//array into 1st value of array

Array[4] = Array{3);//store the value at index 3 of array

//into the value at index 4 of array

Array[3] = temp2; store the temp2 value into index 3 of array

2.6.2)

#data section

data

#Declare array

Array: .word 2, 4, 3, 6, 1

#Declare the strings

result: .asciiz "The sorted data: \n:"

newline: .asciiz "\n"

#Text section

text

#main

Step-by-step solution

Given memory locations

2.6.1)

Consider the following memory locations:

Consider the name of the variable as Array, which is an array of type int. It contains the given data values. Assume the integer variables temp1 and temp2 for temporary storage values.

C program to sort

#sort the data from lowest to highest

temp1 = Array[0]; //assign 1st value of array to temp1

temp2 = Array[1]; //assign 2nd value of array to temp1

Array[1] = temp1; //store the temp1 value to 2nd value of array

Array{0] = Array[4]: //store the value at index 4 of

//array into 1st value of array

Array[4] = Array{3);//store the value at index 3 of array

//into the value at index 4 of array

Array[3] = temp2; store the temp2 value into index 3 of array

Step 3:Result after sorting the memory location

After sorting the data, the lowest value is placed in the smallest memory location.

The memory locations and data after sorting the data are shown in the below table:

Sample output:

The sorted data:

1

2

3

4

6

2.6.2)

MIPS code to sort the data from lowest to highest

#data section

data

#Declare array

Array: .word 2, 4, 3, 6, 1

#Declare the strings

result: .asciiz "The sorted data: \n:"

newline: .asciiz "\n"

#Text section

text

#main

 code to sort the data from lowest to highest

#the base address of Array is stored in register $s6.

la $s6, Array

lw $t0, 0($s6) # load the data in Array[0] to $t0

lw $t1, 4($s6) #load the data in Array[1] to $t1

sw $t0, 4($s6) #store the data from $t0 to Array[1]

lw $t2, 16($s6) # load the data in Array[4] to $t2

sw $t2, 0($s6) #store the data from $t2 to Array[0]

lw $t3,12($s6) # load the data in Array[3] to $t3

sw $t3, 16($s6) #store the data from $t3 to Array[4]

sw $t1, 12($s6) #store the data from $t1 to Array[3]

Sample output

The sorted data:

1

2

3

4

6