Assembly Bubblesort

Author: EchoJoker

Assembly/bubblesort.asm

@@ -0,0 +1,83 @@
+# 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: