Go中无需手写快排,应优先使用sort.Slice;手写时须传low/high参数、空切片防护、原地交换、pivot归位至i+1,否则易panic或逻辑错误。

别推导了——Go 里真没必要手写快排。你不是在学算法课,而是在写生产代码;sort.Slice 已覆盖 99% 场景,安全、快、防退化,且不引入边界 panic 风险。
为什么 partition 函数里不能直接用 len(arr) - 1 当索引
空切片时 len(arr) 是 0,len(arr) - 1 就是 -1,一取就 panic。更隐蔽的是:递归传入的子切片(如 arr[lo:hi])长度可能远小于原始切片,但右边界是 hi - 1,不是 len(arr) - 1。
- 错误写法:
pivot := arr[len(arr)-1]—— 没判空,arr = []int{}时直接崩溃 - 正确做法:函数签名显式带
low, high int参数,或先if len(sub) == 0 { return }再取sub[len(sub)-1] - 真实调试中,这类 panic 往往出现在递归最后一两层,堆栈深、复现难
append 拼左右子数组永远改不了原切片
这是 Go 切片语义误解,不是算法错。每次 append 都可能分配新底层数组,返回的新切片和原变量指向不同内存。
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等
- 典型错误:
left = append([]int{}, ...); right = append([]int{}, ...); copy(arr, append(left, pivot, right)) - 后果:原
arr完全没变;GC 压力陡增;空间复杂度从 O(log n) 暴涨到 O(n²) - 正确路径:只用
arr[i], arr[j] = arr[j], arr[i]原地交换,所有递归操作同一底层数组
非要手写,只保留这个最小可靠骨架
仅限算法题、教学、或嵌入式禁用标准库场景。以下版本已验证:空切片安全、pivot 归位正确、不新建底层数组、终止条件鲁棒。
立即学习“go语言免费学习笔记(深入)”;
func quickSort(arr []int, low, high int) {
if low >= high {
return
}
pivotIdx := partition(arr, low, high)
quickSort(arr, low, pivotIdx-1)
quickSort(arr, pivotIdx+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
}- 必须传
low, high,禁止在函数内算len(arr)作边界 -
partition结束后,pivot必须落在i+1位置,否则递归区间错乱 - 调用前务必确保
len(arr) > 0,否则high可能为负
最常被忽略的点:你写的“快排”大概率没处理重复元素聚集导致的栈溢出,也没做三数取中或随机 pivot 防最坏 O(n²);而 sort.Slice 内部早已集成这些优化。真要较劲,不如去读 runtime 的 sort.go 源码。

















