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.2k Golang : Upload big file (larger than 100MB) to AWS S3 with multipart upload
+19.8k Golang : For loop continue,break and range
+7.8k Golang : Write multiple lines or divide string into multiple lines
+18.2k Golang : Example for DSA(Digital Signature Algorithm) package functions
+5.9k Golang : Decode XML data from RSS feed
+7.9k Golang : Find the length of big.Int variable example
+7.9k Golang : automatically figure out array length(size) with three dots
+4.1k Golang : Display packages names during compilation
+18k Mac OSX : Homebrew and Golang
+6.9k Golang : Handle Palindrome string with case sensitivity and unicode
+22.6k Golang : Generate MD5 checksum of a file
+5.9k Mac OSX : Find large files by size