Skip to content

Commit f3b9ece

Browse files
committed
Update bubble_sort.go
A simplier more intuitive implementation
1 parent a4e5bfa commit f3b9ece

File tree

1 file changed

+14
-17
lines changed

1 file changed

+14
-17
lines changed

sorts/bubble_sort.go

Lines changed: 14 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -1,24 +1,21 @@
11
//Package sorts a package for demonstrating sorting algorithms in Go
22
package sorts
33

4-
func bubbleSort(arrayzor []int) []int {
5-
6-
7-
swapped := true
8-
for swapped {
9-
swapped = false
10-
for i := 0; i < len(arrayzor)-1; i++ {
11-
if arrayzor[i+1] < arrayzor[i] {
12-
swap(arrayzor, i, i+1)
13-
swapped = true
14-
}
4+
func bubbleSort(array []int)[]int{
5+
for a:=0; a<len(array)-1;a++{
6+
for i:=a;i<len(array)-1;i++{
7+
j:=i+1
8+
array =swap(array, i,j)
159
}
1610
}
17-
return arrayzor
18-
}
11+
return array
1912

20-
func swap(arrayzor []int, i, j int) {
21-
tmp := arrayzor[j]
22-
arrayzor[j] = arrayzor[i]
23-
arrayzor[i] = tmp
2413
}
14+
15+
func swap(array []int, i int, j int)[]int{
16+
if array[i]>array[j]{
17+
array[i],array[j] =array[j],array[i]
18+
}
19+
return array
20+
21+
}

0 commit comments

Comments
 (0)