Golang : Selection sort example

The selection sort algorithm is an in-place comparison sort. What it does is that it loops a given slice and find the first smallest value, swaps it with the first element; loop and find the second smallest value again, swaps it with the second element, repeats third, fourth, fifth smallest values and swaps it.

Once everything is in correct order, the selection sort process will stop. Given the method of how it works, selection sort algorithm is inefficient on large lists.

Below is a simple implementation of selection sort in Golang. Here you go!

 package main

 import (
  "fmt"
 )

 func selectionSort(randomSlice []int) {
  var size = len(randomSlice)

  for i := 0; i < size; i++ {
 var min = i

 // find the first, second, third, fourth...smallest value
 for j := i; j < size; j++ {
 if randomSlice[j] < randomSlice[min] {
 min = j
 }
 }

 // swap the smallest value the position of "i"
 randomSlice[i], randomSlice[min] = randomSlice[min], randomSlice[i]
  } // repeat till end of slice

 }

 func main() {
  var randomInt = []int{10, 9, 8, 22, 11, 23, 9}

  fmt.Println("Unsorted : ")
  fmt.Println(randomInt)

  fmt.Println("Selection Sorted : ")

  selectionSort(randomInt)
  fmt.Println(randomInt)

 }

Output:

Unsorted :

[10 9 8 22 11 23 9]

Selection Sorted :

[8 9 9 10 11 22 23]