Go 语言中排序的三种方法("Go语言实现排序的三大常用技巧")

原创

ithorizon 6个月前 (10-19) 阅读数 16 #后端开发

Go语言实现排序的三大常用技巧

一、Go语言中排序的基本概念

在Go语言中，排序是一个常见的操作，无论是数组、切片还是映射，都也许需要进行排序。Go语言的标准库中提供了多种排序方法，包括内置的排序函数和自定义排序算法。下面将介绍三种常用的排序方法。

二、使用标准库的sort包进行排序

Go语言的sort包提供了多种排序函数，可以方便地对切片、数组等进行排序。以下是sort包的几种常用排序方法。

2.1 对整型切片进行排序


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

2.2 对浮点型切片进行排序


func main() {
    arr := []float64{3.1, 1.4, 4.1, 1.5, 5.9, 2.6, 6.5, 3.3}
    sort.Float64s(arr)
    fmt.Println(arr) // 输出: [1.4 1.5 2.6 3.1 3.3 4.1 5.9 6.5]
}

2.3 对字符串切片进行排序


func main() {
    arr := []string{"banana", "apple", "orange"}
    sort.Strings(arr)
    fmt.Println(arr) // 输出: [apple banana orange]
}

三、使用自定义排序函数

除了使用sort包提供的内置排序函数外，我们还可以自定义排序函数，以满足特定的排序需求。

3.1 使用sort.Slice进行自定义排序

sort.Slice函数允许我们自定义比较函数，从而实现对切片的灵活排序。


func main() {
    arr := []int{3, 1, 4, 1, 5, 9, 2, 6, 5, 3}
    sort.Slice(arr, func(i, j int) bool {
        return arr[i] < arr[j]
    })
    fmt.Println(arr) // 输出: [1 1 2 3 3 4 5 5 6 9]
}

3.2 使用sort.Slice进行降序排序


func main() {
    arr := []int{3, 1, 4, 1, 5, 9, 2, 6, 5, 3}
    sort.Slice(arr, func(i, j int) bool {
        return arr[i] > arr[j]
    })
    fmt.Println(arr) // 输出: [9 6 5 5 4 3 3 2 1 1]
}

四、使用自定义数据结构进行排序

在Go语言中，我们可以定义自己的数据结构，并实现sort.Interface接口，从而使用sort包提供的排序函数进行排序。

4.1 定义自定义数据结构


type Person struct {
    Name string
    Age  int
}
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] }

4.2 使用自定义数据结构进行排序


func main() {
    people := []Person{
        {"Alice", 30},
        {"Bob", 20},
        {"Carol", 25},
    }
    sort.Sort(ByAge(people))
    fmt.Println(people) // 输出: [{Bob 20} {Carol 25} {Alice 30}]
}