bubblesort ignore last index

hoangbits · May 31, 2020 · 6487796 · 6487796
1 parent 027af77
commit 6487796
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/c2-m1/bubbleSort.go b/c2-m1/bubbleSort.go
@@ -45,7 +45,7 @@ func Swap(pos *int, nextPos *int) {
 // BubbleSort implements sorting algorithm over a slice of
 // integer
 func BubbleSort(sli []int) []int {
-	for i := range sli {
+	for i := range sli[:len(sli)-1] {
 		for j := range sli[:len(sli)-1-i] {
 			if sli[j] > sli[j+1] {
 				Swap(&sli[j], &sli[j+1])