如何使用Golang sort包排序数据_sort Slice与Ints用法_网络技术

如何使用Golang sort包排序数据_sort Slice与Ints用法

发布时间 - 2026-01-29 00:00:00 点击率：次

Go sort包排序需显式指定规则：整数切片用sort.Ints；自定义类型须实现sort.Interface三方法；sort.Slice支持闭包但不稳定，sort.SliceStable才稳定且更推荐。

Go 的 sort 包不提供“自动推导类型”的泛型排序（在 Go 1.18 之前），所以对 slice 排序必须明确告诉它怎么比——要么用预置函数（如 sort.Ints），要么自己写 Less 逻辑。直接调 sort.Sort 不会报错但可能没效果，因为没实现 sort.Interface。

用 `sort.Ints` 快速排整数切片

这是最省事的方式，专为 []int 设计，原地升序排列，无需额外定义类型或方法。

只接受 []int，传 []int64 或 []float6 4 会编译失败
修改原 slice，不返回新 slice；如果需要保留原数据，先 copy
底层用的是优化过的快排+插排混合算法，性能可靠

nums := []int{3, 1, 4, 1, 5}
sort.Ints(nums)
// nums == []int{1, 1, 3, 4, 5}

对自定义 struct slice 排序必须实现 `sort.Interface`

Go 不支持像 Python 的 key= 那样传匿名函数，所以得让类型满足 Len()、Less(i,j int) bool、Swap(i,j int) 三个方法。常见写法是定义一个命名类型别名再实现：

不能直接在匿名 struct 上实现方法（语法不允许）
如果只是临时排序，可定义局部类型，比如 type ByName []User
Less 返回 true 表示 “i 应该排在 j 前面”，不是 “i 小于 j” —— 这点容易反直觉

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

users := []User{{"Alice", 30}, {"Bob", 25}}
sort.Sort(ByAge(users)) // 升序按 Age

用 `sort.Slice`（Go 1.8+）替代手写接口

这是更现代、更轻量的方案：不用定义新类型，直接传 slice 和一个闭包函数描述比较逻辑。它内部会动态构造临时适配器，语义清晰且不易出错。

支持任意 slice 类型，包括 []*T、[]map[string]interface{} 等复杂情况
闭包里访问元素用 s[i]、s[j]，和平时写法一致，不用记 Less 的 i/j 顺序
注意：闭包捕获外部变量时要小心循环变量陷阱（比如在 for 循环里用 range 索引生成多个 sort.Slice 调用）

users := []User{{"Alice", 30}, {"Bob", 25}}
sort.Slice(users, func(i, j int) bool {
    return users[i].Age < users[j].Age // 升序
})
// 或按 Name 降序：
sort.Slice(users, func(i, j int) bool {
    return users[i].Name > users[j].Name
})