Sort in Go

Sort a slice of ints, float64s or strings

아래 중 하나를 사용한다.

• sort.Ints

• sort.Float64s

• sort.Strings

import (
    "fmt"
    "sort"
)

func main() {
    s:= []int{5, 2, 6, 3, 1, 4}
    sort.Ints(s)
    fmt.Println(s)
}
// [1 2 3 4 5 6]

Sort with custom comparator

• Use the function sort.Slice. 이 함수는 정렬하는데 less(i, j int) bool 을 사용한다.

• 만약 원래 순서를 지키면서 정렬을 하고 싶다면 sort.SliceStable을 사용해야 한다.

//func Slice(x any, less func(i, j int) bool)
import (
	"fmt"
	"sort"
)

func main() {
	people := []struct {
		Name string
		Age  int
	}{
		{"Gopher", 7},
		{"Alice", 55},
		{"Vera", 24},
		{"Bob", 75},
	}
	sort.Slice(people, func(i, j int) bool { return people[i].Name < people[j].Name })
	fmt.Println("By name:", people)

	sort.Slice(people, func(i, j int) bool { return people[i].Age < people[j].Age })
	fmt.Println("By age:", people)
}
-----------------------------------------------------------------------
By name: [{Alice 55} {Bob 75} {Gopher 7} {Vera 24}]
By age: [{Gopher 7} {Vera 24} {Alice 55} {Bob 75}]

Sort custom data structures

• generic sort.Sort, sort.Stable 함수를 사용해야한다. sort.Interface 인터페이스를 구현했다면 어떤 콜렉션이든 정렬이 가능하다.

type Interface interface {
        // Len is the number of elements in the collection.
        Len() int
        // Less reports whether the element with
        // index i should sort before the element with index j.
        Less(i, j int) bool
        // Swap swaps the elements with indexes i and j.
        Swap(i, j int)
}
-------------------------------------------------------------------------
type Person struct {
    Name string
    Age  int
}

// ByAge implements sort.Interface based on the Age field.
type ByAge []Person

func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }

func main() {
    family := []Person{
        {"Alice", 23},
        {"Eve", 2},
        {"Bob", 25},
    }
    sort.Sort(ByAge(family))
    fmt.Println(family) // [{Eve 2} {Alice 23} {Bob 25}]
}