标准库 sort.Slice 已覆盖 99% 需求，更安全、更快、防退化；手写快排易因切片语义和边界处理出错，如空切片 panic、分区越界、append 不修改原数据等；sort.Slice 要求非 nil 切片、严格弱序比较函数、显式处理 nil/空值。
别手写快排，除非你明确知道为什么必须写——标准库 sort.Slice 已覆盖 99% 的真实需求，且更安全、更快、自带防退化。
为什么手写 quicksort 容易出错
常见崩溃或逻辑错误不是来自算法思想，而是 Go 切片语义和边界处理的细节：
-
len(arr) - 1在空切片时是-1，直接当索引用会 panic - 分区循环里
j跑到len(arr)或漏掉pivot位置，导致基准没归位、子数组错乱 - 用
append拼接左右子数组（如append(left, pivot, right...)）会分配新底层数组，原切片不变——你以为排好了，其实没动原数据 - 递归传参用
arr[lo:hi]没问题，但若原切片后面还有未初始化数据，partition过程中可能读到脏值
sort.Slice 怎么用才不踩坑
它是 Go 1.8+ 提供的最灵活排序方式，无需定义新类型，直接传比较函数。但有三个硬约束必须满足：
- 切片不能为
nil，否则运行时 panic；建议提前判空：if len(data) == 0 { return } - 比较函数
less(i, j int) bool必须满足严格弱序：对任意i，less(i, i)必须为false；否则结果未定义 - 如果结构体字段含
nil指针或空字符串，less里要显式处理，比如把nil当作最大值：if a[i].Name == nil { return false }
示例（按结构体字段降序）：
立即学习“go语言免费学习笔记（深入）”；
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
sort.Slice(products, func(i, j int) bool {
return products[i].Price > products[j].Price // 注意是 >
})
非要手写 quicksort？只保留最简可靠版本
仅限算法题、教学演示或极特殊场景（如嵌入式环境禁用标准库）。以下版本已验证边界安全、原地修改、不新建底层数组：
func quicksort(arr []int) {
if len(arr) <= 1 {
return
}
pivot := partition(arr)
quicksort(arr[:pivot])
quicksort(arr[pivot+1:])
}
<p>func partition(arr []int) int {
n := len(arr)
pivot := arr[n-1]
i := 0
for j := 0; j < n-1; j++ {
if arr[j] <= pivot {
arr[i], arr[j] = arr[j], arr[i]
i++
}
}
arr[i], arr[n-1] = arr[n-1], arr[i]
return i
}
关键点：
- 始终用末尾元素当
pivot，避免首元素被覆盖后丢失 -
j循环范围是0到n-2（即j ），绝不碰 <code>pivot位 - 分区后
arr[:pivot]和arr[pivot+1:]共享原底层数组，无额外分配
性能与稳定性的真实差距
标准库 sort.Slice 底层是 pdqsort（introsort 变种），它在三种情况下自动切换策略：
- 小数组（
len ≤ 12）→ 改用插入排序，常数更低 - 递归深度过深 → 切换为堆排序，杜绝
O(n²)最坏情况 - 检测到大量重复元素 → 优化三路分区，避免重复交换
而手写版没有这些防护。哪怕你加了随机选 pivot，也难覆盖所有退化路径。真遇到排序变慢，优先查数据分布和比较函数开销，而不是换快排实现。
