必须传子区间而非新切片，因Go切片虽具引用语义，但append或make会创建新底层数组，导致排序作用于副本，原切片不变；正确做法是用arr[left:right]切出视图，确保原地修改。
为什么 quickSort 递归调用时必须传入切片的子区间而非新切片
Go 中切片是引用类型，但底层数组指针、长度、容量三者共同决定其行为。如果在递归中用 append 或 make 创建新切片再传入，会丢失原数组内存连续性，导致排序作用于副本，主函数看到的仍是未排序数据。
- 正确做法：始终用切片表达式
arr[left:right]切出视图，不分配新底层数组 - 错误示例：
quickSort(append([]int{}, arr[left:right]...))—— 这会复制数据，过程打印也失去上下文关联 - 副作用：若打印逻辑依赖原始索引位置（比如标出“第3轮 pivot=7 在索引5”），新切片会让索引偏移，过程不可追溯
如何在分区（partition）过程中输出当前状态
排序过程输出不是事后遍历，而必须嵌入到每次 partition 执行后、递归前的那一刻。重点在于：输出要反映「本轮 pivot 定位完成后的局部有序态」，而不是递归结束后的终态。
- 在
partition函数末尾加一行fmt.Printf("pivot=%d placed at index %d: %v\n", pivot, i+1, arr) - 注意：此时
arr是当前递归帧的切片视图，内容已按 pivot 分好左右，但左右子区间尚未排序 - 避免在递归入口处打印——那会重复输出未变化的数组，且无法体现 pivot 的实际落点
完整可运行的带过程输出版本（含边界处理）
以下代码能正确输出每轮 pivot 归位后的中间状态，且不破坏原切片结构：
func quickSort(arr []int, left, right int) {
if left >= right {
return
}
p := partition(arr, left, right)
fmt.Printf("pivot=%d placed at index %d: %v\n", arr[p], p, arr)
quickSort(arr, left, p-1)
quickSort(arr, p+1, right)
}
<p>func partition(arr []int, left, right int) int {
pivot := arr[right]
i := left - 1
for j := left; j < right; j++ {
if arr[j] <= pivot {
i++
arr[i], arr[j] = arr[j], arr[i]
}
}
arr[i+1], arr[right] = arr[right], arr[i+1]
return i + 1
}</p><p>// 使用示例：
// nums := []int{3, 6, 8, 10, 1, 2, 4}
// fmt.Println("Original:", nums)
// quickSort(nums, 0, len(nums)-1)
关键细节：partition 返回的是 pivot 最终索引，这个值必须用于后续递归分界；quickSort 的初始调用必须传 0 和 len(arr)-1，不能传 len(arr)，否则越界 panic。
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
立即学习“go语言免费学习笔记（深入）”；
输出结果为什么看起来“不连续”或“跳步”
快速排序是深度优先递归，过程输出顺序对应调用栈展开路径，不是从左到右的线性扫描。比如数组 [3,6,8,10,1,2,4] 的第一次 pivot=4 落在索引 3，之后先递归处理左半部分 [3,6,8,10,1,2]，直到它内部完成所有 pivot 归位，才回退处理右半部分。所以你会看到多轮左子树的 pivot 输出密集出现，然后突然跳到更高层的右分支。
- 这是算法本质决定的，不是 bug；想“按层”输出需改用迭代+显式栈，代价是逻辑复杂度陡增
- 若调试时发现某次 pivot 输出后数组没变，检查是否误把
right写成len(arr)导致partition越界读取随机内存（可能 crash 或静默错乱） - 小数组（长度 ≤10）建议关掉过程输出，否则淹没关键信息
真正难调试的永远不是 pivot 选得对不对，而是切片边界传错导致某次 partition 操作了错误内存段——这时候过程输出的数组值会完全无法理解。
