sort.Slice覆盖99%场景,安全快且防退化;手写快排易因空切片、边界错误、pivot归位失败或误用append导致panic或逻辑错误。

别手写快排,除非你清楚自己在绕过什么——sort.Slice 覆盖 99% 场景,安全、快、防退化;手写版本极易因空切片、边界错误、pivot 归位失败或误用 append 导致 panic 或逻辑错乱。
为什么 partition 里不能直接用 len(arr) - 1 当索引
空切片时 len(arr) 是 0,len(arr) - 1 就是 -1,直接当索引用会 panic。更隐蔽的问题是:递归中传入的子切片(如 arr[lo:hi])长度可能远小于原始切片,但 hi 才是右边界——必须用 hi - 1 或显式传入 right 下标,而不是无脑算 len(arr) - 1。
常见错误写法:pivot := arr[len(arr)-1],没检查 len(arr) == 0;或在循环中写 for j := 0; j ,当 <code>len(arr) == 1 时 pivot 没参与分区,最终位置错乱。
- 正确做法:函数签名带
low, high int参数,或先判空再取末尾 - 真实递归调用应传
arr[low:high+1]并确保high >= low - 分区后 pivot 必须归位到它最终该在的位置,否则左右子数组划分失准
sort.Slice 的三个硬约束你漏过哪个
sort.Slice 看似简单,但 runtime panic 往往就卡在这三条上:
立即学习“go语言免费学习笔记(深入)”;
- 切片不能为
nil:必须提前判空,if data == nil || len(data) == 0 { return } - 比较函数必须满足严格弱序:对任意
i,less(i, i)必须返回false;写成return a[i].X 就违规 - 字段含
nil指针或空字符串时,less里必须显式处理,否则 panic;例如if a[i].Name == nil { return false }(把nil当最大值)
示例(按价格降序):sort.Slice(products, func(i, j int) bool { return products[i].Price > products[j].Price })
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等
用 append 拼左右子数组为什么永远排不对原切片
append 在底层数组容量不足时会分配新数组,返回的新切片指向新内存,原切片不变——你看到的“排序结果”只是临时副本,原变量毫无变化。这不是算法错,是 Go 切片语义误解。
典型错误写法:left := append([]int{}, ...); right := append([]int{}, ...); return append(append(left, pivot), right)
- 后果:原切片未被修改,后续调用
sort.Search查不到结果 - GC 压力大;空间复杂度从
O(1)暴涨到O(n²) - 正确路径:只用
arr[i], arr[j] = arr[j], arr[i]原地交换,所有递归都操作同一底层数组
非要手写 quicksort,只保留这个最小可靠骨架
仅限算法题、教学、或嵌入式禁用标准库场景。以下版本已验证:空切片安全、pivot 归位正确、不新建底层数组、终止条件鲁棒。
func quickSort(arr []int, low, high int) {
if low >= high {
return
}
pivotIndex := partition(arr, low, high)
quickSort(arr, low, pivotIndex-1)
quickSort(arr, pivotIndex+1, high)
}
<p>func partition(arr []int, low, high int) int {
pivot := arr[high]
i := low - 1
for j := low; j < high; j++ {
if arr[j] <= pivot {
i++
arr[i], arr[j] = arr[j], arr[i]
}
}
arr[i+1], arr[high] = arr[high], arr[i+1]
return i + 1
}注意:调用前必须保证 high 且 <code>low >= 0;空切片需由上层拦截,不能直接传 quickSort([]int{}, 0, -1)。
最易被忽略的点:分区函数里 i 的初始值、j 的边界、以及 pivot 归位那一次交换——三者缺一不可,少一个就会让子数组错位或 panic。

















