Golang : Bubble sort example
Example for Bubble sort algorithm implementation in Golang. Bubble sort a.k.a sinking sort, is a simple sorting algorithm that repeatedly steps through the elements in an array to be sorted, compares each pair of adjacent elements and swaps them if they are in the wrong order. The pass through the list is repeated until no more swaps are needed.
package main
import (
"fmt"
)
func bubbleSort(tosort []int) {
size := len(tosort)
if size < 2 {
return
}
for i := 0; i < size; i++ {
for j := size - 1; j >= i+1; j-- {
if tosort[j] < tosort[j-1] {
tosort[j], tosort[j-1] = tosort[j-1], tosort[j]
}
}
}
}
func main() {
unsorted := []int{1, 199, 3, 2, 5, 80, 99, 500}
fmt.Println("Before : ", unsorted)
bubbleSort(unsorted)
fmt.Println("After : ", unsorted)
}
Output :
Before : [1 199 3 2 5 80 99 500]
After : [1 2 3 5 80 99 199 500]
By Adam Ng
IF you gain some knowledge or the information here solved your programming problem. Please consider donating to the less fortunate or some charities that you like. Apart from donation, planting trees, volunteering or reducing your carbon footprint will be great too.
Advertisement
Tutorials
+23.5k Golang : Read a file into an array or slice example
+10.6k Android Studio : Simple input textbox and intercept key example
+7.2k Golang : Get environment variable
+24k Golang : Use regular expression to validate domain name
+26.7k Golang : How to check if a connection to database is still alive ?
+32.2k Golang : Validate email address with regular expression
+9k Golang : Go as a script or running go with shebang/hashbang style
+10.4k Golang : cannot assign type int to value (type uint8) in range error
+13.8k Golang : Check if an integer is negative or positive
+7.3k Golang : Of hash table and hash map
+21.7k Golang : Encrypt and decrypt data with TripleDES
+21.8k SSL : How to check if current certificate is sha1 or sha2