Skip to content

Commit dde9a77

Browse files
committed
Revert "Update bubble_sort.go"
This reverts commit f3b9ece.
1 parent f3b9ece commit dde9a77

File tree

1 file changed

+17
-14
lines changed

1 file changed

+17
-14
lines changed

sorts/bubble_sort.go

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

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)
9-
}
10-
}
11-
return array
4+
func bubbleSort(arrayzor []int) []int {
125

13-
}
146

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]
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+
}
15+
}
1816
}
19-
return array
17+
return arrayzor
18+
}
2019

21-
}
20+
func swap(arrayzor []int, i, j int) {
21+
tmp := arrayzor[j]
22+
arrayzor[j] = arrayzor[i]
23+
arrayzor[i] = tmp
24+
}

0 commit comments

Comments
 (0)