Go 的 sort 包默认混合使用快排、插入排序和堆排；大数组用快排，子数组长度≤12时切插入排序，递归过深时退化为堆排以避免最坏O(n²)，不保证稳定，需稳定排序应使用sort.Stable()。
Go 的 sort 包默认用什么排序算法？
Go 标准库的 sort 包对切片排序时，底层混合使用了三种算法：quicksort（快排）、insertionsort（插入排序）和 heapsort（堆排）。具体策略是：对大数组用快排，当子数组长度 ≤12 时切换为插入排序（利用小数组局部有序性），若递归深度过深则退化为堆排防止最坏 O(n²)。这不是可配置项，而是硬编码在 sort.go 中的优化逻辑。
这意味着你调用 sort.Ints() 或 sort.Slice() 时，无需关心算法选择——但要注意：它不保证稳定（相同元素相对位置可能改变），如需稳定排序得自己实现或改用 sort.Stable()。
什么时候该用 sort.Slice() 而不是 sort.Sort()？
sort.Slice() 是 Go 1.8 引入的便捷函数，适合绝大多数自定义排序场景；sort.Sort() 则要求你实现 sort.Interface（即 Len()、Less()、Swap() 三个方法），更重但更灵活。
- 用
sort.Slice()：结构体切片按某个字段排序、嵌套字段、组合条件（比如先按 name 升序，再按 age 降序） - 用
sort.Sort()：需要复用同一套比较逻辑多次、或排序逻辑涉及复杂状态（如外部缓存、闭包捕获变量不方便传入） - 性能差异极小，但
sort.Slice()内部仍会构造匿名接口，有轻微逃逸和接口调用开销；高频小切片排序可测一下实际影响
示例：按结构体字段排序
立即学习“go语言免费学习笔记（深入）”；
type User struct {
Name string
Age int
}
users := []User{{"Alice", 30}, {"Bob", 25}}
sort.Slice(users, func(i, j int) bool {
return users[i].Age < users[j].Age // 升序
})
sort.SliceStable() 和 sort.Stable() 的区别在哪？
sort.SliceStable() 是 Go 1.18 新增的，专为切片设计的稳定排序函数；而 sort.Stable() 接收任意实现了 sort.Interface 的类型。两者都保持相等元素的原始顺序。
无论做任何事情，都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题，须将处理步骤编排好，用计算机语言组成“序列”，让计算机自动识别并执行这个用计算机语言组成的“序列”，完成预定的任务。将处理问题的步骤编排好，用计算机语言组成序列，也就是常说的编写程序。在Pascal语言中，执行每条语句都是由计算机完成相应的操作。编写Pascal程序，是利用Pasca
关键区别在于使用门槛：
-
sort.SliceStable()直接传切片 + 比较函数，写法和sort.Slice()一致，只是加了“稳定”保证 -
sort.Stable()必须包装成接口，多一层类型转换，适合已封装好排序逻辑的类型（如自定义的ByAge类型） - 稳定排序比非稳定慢约 10%~30%，仅在业务语义要求必须保序时启用（例如分页查询中，两次排序结果需一致）
注意：稳定 ≠ 可预测的“绝对顺序”，它只保证“原序列中靠前的相等元素，在结果中仍靠前”。如果排序键本身不唯一且你依赖这个行为，就得确认输入顺序是否可控。
自定义类型排序时，为什么 Less() 返回 true 表示“i 应该排在 j 前面”？
这是 sort.Interface 的契约约定，不是直觉上的“大小比较”。很多初学者误写成 a[i] > a[j] 导致逆序，或混淆升序/降序逻辑。
- 升序：返回
a[i] - 降序：返回
a[i] > a[j] - 多级排序：先比一级，相等再比二级，例如
u[i].Name != u[j].Name ? u[i].Name u[j].Age
最容易被忽略的是：浮点数比较不能直接用 == 或 判断相等性，应先用 math.Abs(a-b) 归一化，否则 Less() 在边界处行为不可靠，可能破坏排序稳定性甚至触发 panic（如 NaN 参与比较）。
