bubblesort.asm

# bubbleSort.asm

# SETUP  
.data
#set the size and content of array
#Sz: .word 50
Sz: .word 100
Array: 7, 5, 4, 1, 6, 8, 3, 2, 9, 0, 8, 3, 2, 4, 9, 0, 6, 7, 5, 1, 1, 6, 5, 7, 4, 8, 2, 3, 9, 0, 2, 8, 5, 1, 3, 9, 6, 0, 7, 4, 5, 8, 1, 6, 0, 7, 9, 2, 3, 4, 7, 9, 0, 2, 5, 1, 8, 6, 3, 4, 2, 8, 4, 5, 0, 7, 3, 9, 6, 1, 2, 0, 3, 6, 5, 4, 7, 9, 1, 8, 5, 6, 8, 1, 3, 2, 0, 9, 7, 4, 9, 3, 2, 1, 7, 5, 6, 8, 0, 4

NL: .asciiz "\n"
.text
# Initialize List
main:
	lw $s7, Sz # get size of list
	move $s1, $zero  # set counter for # of elems printed
	move $s2, $zero  # set offset from Array
	
#program in C:
#	for (int k = 1; k < size; k++){
#		for (int i = 0; i <size - k; i++){
#			if (a[i] > a[i +1]){
#				int temp = a[i];
#				a[i + 1] = temp;				
#			} 
#		}
#	}

#Variable meanings:
#t0; k
#t1: i
#t2: a[i]
#t3: a[i+1]
#t4: size - k
#t5: temp
#s3: [i+1]

# sort the list:
outer_loop:
	beq $t0, $s7, end_of_sort			#end loop if counter reached size of array
	addi $t1, $zero, 0				#reset inner loop counter
	inner_loop:
		sub $t4, $s7, $t0			#store the values of size - k for comparison later
		beq $t1, $t4, end_of_inner_loop		#end inner loop if counter reached comparitor values
		mul $s2, $t1, 4
		lw $t2, Array($s2)			#load a[i]
		addi $s3, $s2, 4
		lw $t3, Array($s3)			#load a[i+1]
		
		ble $t2, $t3, after_swap
		
			move $t5, $t2			#store a[i] in temp
			move $t2, $t3			#swap
			move $t3, $t5
			
			sw $t2, Array($s2)
			sw $t3, Array($s3)
		after_swap:
		
		addi $t1, $t1, 1			#increment inner counter
		j inner_loop				#jump to start of inner

	end_of_inner_loop:
	addi $t0, $t0, 1				#increment outer counter
	j outer_loop					#jump to start of outer
	
end_of_sort:
# main print loop
move $s1, $zero  # set counter for # of elems printed
move $s2, $zero  # set offset from Array

print_loop:
	bge $s1, $s7, print_loop_end # stop after last elem is printed
	lw $a0, Array($s2)  # print next value from the list
	li $v0, 1
	syscall
	la $a0, NL # print a newline
	li $v0, 4
	syscall
	addi $s1, $s1, 1  # increment the loop counter
	addi $s2, $s2, 4  # step to the next array elem

	j print_loop # repeat the loop
print_loop_end: