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
+18.3k Golang : Get path name to current directory or folder
+5.8k Unix/Linux : Get reboot history or check when was the last reboot date
+9k Golang : Populate or initialize struct with values example
+8.3k Golang : Oanda bot with Telegram and RSI example
+28.1k Golang : Move file to another directory
+11.6k Golang : Surveillance with web camera and OpenCV
+42k Golang : How do I convert int to uint8?
+14.3k Golang : Convert IP version 6 address to integer or decimal number
+27.3k Golang : Find files by name - cross platform example
+12.7k Golang : Send data to /dev/null a.k.a blackhole with ioutil.Discard
+18.1k Golang : How to log each HTTP request to your web server?
+5.5k Golang : Stop goroutine without channel