Skip to content

Commit a3b13b0

Browse files
author
Chris Birster
committed
added bubble sort in go
1 parent 806936a commit a3b13b0

File tree

1 file changed

+34
-0
lines changed

1 file changed

+34
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
package main
2+
3+
import (
4+
"algoutils"
5+
"fmt"
6+
)
7+
8+
func swap(myArray []int, i, j int) {
9+
tmp := myArray[j]
10+
myArray[j] = myArray[i]
11+
myArray[i] = tmp
12+
}
13+
14+
func bubbleSort(myArray []int) {
15+
16+
swapped := true
17+
for swapped {
18+
swapped = false
19+
for i := 0; i < len(myArray)-1; i++ {
20+
if myArray[i+1] < myArray[i] {
21+
algoutils.Swap(myArray, i, i+1)
22+
swapped = true
23+
}
24+
}
25+
}
26+
}
27+
28+
func main() {
29+
30+
myArray := []int{3, 6, 8, 5, 9}
31+
fmt.Println("Unsorted array: ", myArray)
32+
bubbleSort(myArray)
33+
fmt.Println("Sorted array: ", myArray)
34+
}

0 commit comments

Comments
 (0)