Question

I have this MIPS program and I'm having trouble with it. This program is user inputs numbers until zero and sorts and print the numbers in order. Please soove this issue. You can use any sorting algorithm except bubble sort.  Need it as soon as possible. Here is the code:

.data

num: .word 0

space: .byte ' '

 .text

 main:

  # la $t0, val # loads val into a register

  # li $t1, 0      #keeps track of how many numbers entered

 la $a0, num

 addi $a1, $0, 5 #length

 jal sort

 

 addi $a0, $v0, 0

 li $v0, 1

 syscall

 

  li $v0, 10

  syscall

  

sort:

    addi $t0, $0, 1 #i = 1

    li $v0, 5 #gets input

syscall

beq $v0, $zero print #checks if equal to 0

sw $v0, 0($a0)

addi $a0, $a0, 4 #changes pointer location

addi $a1, $a1, 1 #adds one to counter

j sort

Outerloop: 

    slt $t3, $t0, $a1

    beq $t3, $0, exit

    sll $t4, $t0, 2 #i*4

    add $t4, $t4, $a0 #base + offset

    lw, $t5, 0($t4) # t5 = value in code = a[i]

    addi $t1, $t0, -1 #j = t1 = i-1

Innerloop:

slt $t4, $t1, $0

bne $t4, $0, ExitInnerLoop

sll $t4, $t1, 2

add $t4, $t4, $a0 #a[j]

lw $t4, 0($t4)

slt $t6, $t5, $t4

beq $t6, $0, ExitInnerLoop

addi $t6, $t1, 1

sll $t6, $t6, 2

add $t6, $t6, $a0

sw $t4, 0($t6)

addi $t1, $t1, -1

j Innerloop

ExitInnerLoop:

addi $t6, $t1, 1

sll $t7, $t6, 2

add $t7, $t7, $a0

sw $t5, 0($t7)

addi $t0, $t0, 1

j Outerloop

print:

la $t0, val #loads val into regster $t0

li $t3, 0  #2nd counter =0

display:

lw $a0, 0($t0) 

li $v0, 1

syscall #prints number in list

addi $t3, $t3, 1

li $v0, 4

la $a0, space #prints space

syscall

beq $t3, $t1, exit

addi $t0, $t0, 4 #moves to next location

j display

exit:

li $v0, 10

syscall

Answer 1

Thanks for the question. Below is the code you will be needing. Let me know if you have any doubts or if you need anything to change.

If you are satisfied with the solution, please rate the answer.

Thank You !

===========================================================================

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

void bubblesort(int array[], int size){
   int i,j;
   for( i=0; i<size;i++){
       for( j=0; j<size-i-1;j++){
           if(array[j]>array[j+1]){
               int temp =array[j];
               array[j]=array[j+1];
               array[j+1]=temp;
           }
       }
   }
}

void getUserNumbers(int userNumbers[], int size){
   int num;int i, j;
   for(int i=0; i<size;i++){
   printf("Enter a number between 1 and 50: ");
   scanf("%d", &num);
   if(num<1 || num>50){
       printf("Error: Please enter a number between 1 and 50 only.\n");
       i--;
       continue;
   }
   for(j=0; j<i;j++){
       if(userNumbers[j]==num){
           i--;
           printf("Sorry, you already choose this number earlier. Please enter unique numbers only.\n");
           continue;
       }
   }
   userNumbers[i]=num;
}  
}  
void getRandomNumbers(int randomNumbers[] , int size){
   int i=0;
   srand(time(NULL));
   while(i<size){
       int num = rand()%50 + 1;
       int j; int flag = 0;
       for(j=0; j<i;j++){
           if(randomNumbers[j]==num){
               flag= 1;break;
           }
       }
       if(flag==0) {
           randomNumbers[i++]=num;
       }
   }
  
}
void displayNumbers(int array[], int size){
   int i;
   for(i=0;i<size;i++) printf("%3d ",array[i]);
   printf("\n");
}

void compareNumbers(int userNumbers[], int randomNumbers[],int size){
  
   int i,j; int matches =0;
   for(i=0; i<size;i++){
       for(j=0; j<size;j++){
           if(userNumbers[i]==randomNumbers[j]){
               printf("%3d ",userNumbers[i]);
               matches+=1;
           }
       }
   }
   printf("\nTotal matches : %3d\n",matches);
  
}
int main(){
   int size=7;
   int userNumbers[size];
   int randomNumbers[size];

   getUserNumbers(userNumbers,size);
   getRandomNumbers(randomNumbers,size);
   bubblesort(userNumbers,size);
   bubblesort(randomNumbers,size);
   printf("\n\nUser Numbers : ");displayNumbers(userNumbers,size);
   printf("Random Numbers : ");displayNumbers(randomNumbers,size);
   printf("\nMatch Results : ");
   compareNumbers(userNumbers, randomNumbers,size);
}

=====================================================================

Output Screenshot

$if (array(j]>array[j+1]) { int temp =array[i]: C:\Users\User Documents\numberSaver.exe array[j]-array[j+1]; Enter a number be$