go 的 sort 包是多种排序算法的动态组合实现，根据数据特征自动选择最优路径；sort.ints 不稳定因底层用快排等不稳算法，sort.stable 则通过分组插入与对称归并保证相等元素的原始顺序。
sort 包不是单一算法的封装，而是针对不同数据规模、分布和稳定性要求，动态组合插入排序、希尔排序、快速排序、堆排序与归并排序的工程实现——直接调用 sort.Sort 或 sort.Ints 时，你根本不知道当前走的是哪条路径，但 Go 已经替你选了最稳妥的一条。
为什么 sort.Ints 不稳定，而 sort.Stable 能保序
默认的 sort.Ints 底层走的是 quickSort + fallback 到 heapSort 或 shellSort，这些全是不稳定排序：相同值的相对位置可能被 pivot 分割或堆调整打乱。sort.Stable 则强制走 stable 函数，它基于分组插入 + 对称归并（symMerge），全程保持相等元素的原始下标顺序。
常见错误现象：sort.Sort 后结构体切片中 Age 相同的用户顺序乱了，误以为是代码写错；其实只是没换用 sort.Stable。
- 使用场景：需要保持“先录入优先”语义的日志、事件、队列类数据
- 性能代价：
Stable时间复杂度仍是 O(n log n)，但常数更大，内存局部性略差 - 兼容性注意：对
[]int这类基础类型，sort.Stable不接受裸切片，必须包装成满足sort.Interface的类型（如sort.IntSlice再调.Stable()）
doPivot 怎么选 pivot，为什么不用 rand.Intn
doPivot 在 quickSort 中负责三数取中（median-of-three）：取首、中、尾三个元素，把中位数放到末尾作为 pivot。这不是为了“更随机”，而是为应对已排序或近似有序的输入——避免快排退化成 O(n²)。
容易踩的坑：sort 包从不依赖 math/rand，所有 pivot 选择完全确定性，所以同一输入在任何 Go 版本、任何机器上行为一致；自己手写快排若用 rand.Seed(time.Now().UnixNano())，会导致测试不可重现。
- 参数差异：当切片长度 ≤12，直接跳过
doPivot，进shellSort；≤1 则直接返回 - 实际影响：对升序数组，
doPivot让递归深度控制在 ~2×log₂n，而非 n 层栈溢出风险
maxDepth 是怎么算的，超了就切堆排序
maxDepth(n) 返回 2 * ⌈log₂(n+1)⌉，比如 n=1000 → ⌈log₂1001⌉≈10 → maxDepth=20。一旦递归/迭代深度耗尽，quickSort 立即切到 heapSort(data, a, b)。
这个设计是为了防栈爆：快排最坏情况深度 O(n)，而堆排序深度严格 O(log n)，且原地进行。Go 不希望你的服务因为一个恶意构造的逆序大数组而 panic。
- 关键细节：该深度限制只作用于
quickSort主循环，不影响insertionSort或stable的内部逻辑 - 可观察现象：对 10⁶ 级别已逆序切片，
sort.Ints执行时间会比随机数据略长，但不会 panic 或显著卡顿 - 不要试图绕过它：没有导出接口能修改
maxDepth，硬改源码会破坏标准库一致性
自定义排序时 Less(i,j) 的边界必须严格满足全序
Less(i,j) 必须满足：若 Less(i,j)==true 且 Less(j,k)==true，则 Less(i,k) 必须为 true；且不能出现 Less(i,i)==true。否则 sort 行为未定义——可能 panic、死循环，或输出部分有序结果。
典型翻车现场：按字符串长度排序时写成 len(s[i]) ，导致 <code>Less(i,i) 为 true；或多字段排序漏掉等值分支，比如 if a[i].X != a[j].X { return a[i].X 后直接 <code>return false，而不是继续比 Y。
- 正确写法模板：
return a[i].X - 调试建议：对小样本手动跑一遍所有 i,j 组合，验证
Less(i,j)是否满足反对称性与传递性 - 性能提示：避免在
Less中做分配或系统调用（如time.Now()），它会被调用 O(n log n) 次
真正难的从来不是“怎么写个排序”，而是理解什么时候该信默认实现、什么时候必须切 Stable、以及为什么你的 Less 函数在某个边界 case 下突然让整个 slice 变成乱序——这些都不是文档里显式写的，而是藏在 doPivot 的三数交换、maxDepth 的位移循环、和 symMerge 的对称比较里。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
