Go语言中的稳定排序详解（sort.Stable 使用指南）

Go 中的 sort 包简介

Go 的 sort 包提供了以下常用函数：

• sort.Sort(data Interface)：普通排序（不稳定）
• sort.Stable(data Interface)：稳定排序
• sort.Slice(slice, less)：对切片排序（Go 1.8+）
• sort.SliceStable(slice, less)：对切片进行稳定排序（Go 1.8+）

要使用 sort.Stable，你需要实现 sort.Interface 接口，该接口包含三个方法：

• Len() int：返回元素数量
• Less(i, j int) bool：定义排序规则
• Swap(i, j int)：交换两个元素

实战：使用 sort.Stable 对结构体排序

假设我们有一个学生列表，每个学生有姓名和分数。我们要按分数升序排序，如果分数相同，则保持原始顺序（即稳定排序）。

package mainimport (    "fmt"    "sort")// Student 学生结构体type Student struct {    Name  string    Score int}// StudentSlice 实现 sort.Interfacetype StudentSlice []Studentfunc (s StudentSlice) Len() int {    return len(s)}func (s StudentSlice) Less(i, j int) bool {    return s[i].Score < s[j].Score // 按分数升序}func (s StudentSlice) Swap(i, j int) {    s[i], s[j] = s[j], s[i]}func main() {    students := StudentSlice{        {"Alice", 85},        {"Bob", 90},        {"Charlie", 85}, // 与 Alice 分数相同        {"David", 78},    }    fmt.Println("排序前:", students)    // 使用稳定排序    sort.Stable(students)    fmt.Println("排序后:", students)}

运行结果：

排序前: [{Alice 85} {Bob 90} {Charlie 85} {David 78}]排序后: [{David 78} {Alice 85} {Charlie 85} {Bob 90}]

注意：Alice 和 Charlie 的分数都是 85，但在原始列表中 Alice 在 Charlie 前面。使用 sort.Stable 后，他们的相对顺序没有改变，这就是稳定排序的作用！

对比：sort.Sort vs sort.Stable

如果你使用 sort.Sort(students)，虽然大多数情况下结果看起来一样，但在某些底层实现或大量重复值的情况下，sort.Sort 可能会打乱相等元素的顺序，而 sort.Stable 则始终保证顺序不变。

更简单的方法：sort.SliceStable（Go 1.8+）

如果你不想实现整个接口，Go 1.8 引入了更简洁的方式：

sort.SliceStable(students, func(i, j int) bool {    return students[i].Score < students[j].Score})

这种方式无需定义新类型，直接传入切片和比较函数即可，非常适合快速开发。

总结

通过本文，你已经掌握了 Go 语言中 稳定排序的核心用法。无论是使用 sort.Stable 还是 sort.SliceStable，都能确保在排序过程中保留相等元素的原始顺序。这对于处理日志、学生成绩、订单记录等需要保持顺序一致性的场景非常关键。

记住这些 SEO关键词：Go语言稳定排序、sort.Stable教程、Go sort包使用、稳定排序算法Go，它们将帮助你在开发中更高效地查找相关资料。

现在，快去你的项目中试试 sort.Stable 吧！