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
+20.6k SSL : How to check if current certificate is sha1 or sha2
+12.2k Generate salted password with OpenSSL example
+7.3k Golang : HTTP Server Example
+6.1k Golang : Decode XML data from RSS feed
+83.2k Golang : How to convert character to ASCII and back
+24.1k Golang : Convert long hexadecimal with strconv.ParseUint example
+12.8k Golang : unknown escape sequence error
+13.7k Golang : Submit web forms without browser by http.PostForm example
+16.5k Golang : Parse date string and convert to dd-mm-yyyy format
+8.7k Golang : Quadratic example
+7k Golang Hello World Example