Write a program in MIPS assembly language that implements the bubble sort algori

Question

Write a program in MIPS assembly language that implements the bubble sort algorithm to sort a variable-sized array
of signed 32-bit integers (words) that are read from the console. A “special value” 1234 will be used to signify the
end of the input sequence. This value is not to be considered part of the input data set. However, any value greater
than 1234 that is entered prior to 1234 is considered as a valid input. Zero and negative values are also valid. Empty
input sets are also valid.
Your program must ask the user if he/she wants to put in more values after the first sequence of inputs. If yes, then
repeat the sort algorithm just for new inputs.
Use the following algorithm, shown in Java-like syntax:


n=0;
read in;
while in != 1234 {
vals[n]=in;
n++;
read in;
{
for (i=0;i<n-1;i++) {
for (j=0;j<n-1;j++) {
if (vals[j] > vals[j+1]) {
// swap
temp=vals[j];
vals[j]=vals[j+1];
vals[j+1]=temp;
{
{
{
for (i=0;i<n;i++) {
print vals[i]
{
// ask user if he wants to sort another sequence.

Use the following line to set up memory to hold the input:
data.
vals: .space 4000

Explanation / Answer

please rate - thanks

.data
numbers: .space 4000
message1: .asciiz "Enter an integer: 1234 to exit "
message2: .asciiz "The array contains the following: "
next_line: .asciiz " "

.text
.globl main
main:

la $a1, numbers # $a1 is the base address of the array
li $a2, 9 # $a2 = 9;

li $t0, 0 # i = 0;
li $t1,1234
loop:
# cout << message1 << endl;
la $a0, message1
li $v0, 4
syscall
# cin >> numbers[i];
li $v0, 5
syscall
beq $v0,$t1,sort
addi $t0,4
sw $v0, ($a1)
addi $a1, $a1, 4 # move the array over by 1 element
j loop

sort:

    la   $t4, numbers         #t0 is number up to   outter loop
         la   $t1, numbers          #t1 is number comparing to   inner loop
         addi $t1,4
        la $t8,numbers
        add $t8,$t0,$t8
         la $t9,numbers
        add $t9,$t0,$t9    
        addi $t9,-4
loops:    lw   $t2,($t4)           #get number 1   outter loop
         lw   $t3,($t1)           #get number 2   inner loop
         blt $t2,$t3,next        #don't need to swap
         sw $t3,($t4)           #swap
         sw   $t2,($t1)
next:    addi $t1,4
         blt $t1,$t8,loops       #inner loop done?
         addi $t4,4             #yes-increment outter loop
         move $t1,$t4
         addi $t1,4
         blt $t4,$t9,loops       #outter loop done?

printArray:
la $a1,numbers

# cout << message2 << endl;
la $a0, message2
li $v0, 4
syscall
loop1:
blez $t0, done
li $v0, 1
lw $a0, 0($a1)
syscall
#cout << " " << endl;
la $a0, next_line
li $v0, 4
syscall
addi $a1, $a1, 4
addi $t0, $t0, -4
j loop1
done:
j done

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.