用Golang实现快速排序并输出排序过程-Golang-PHP中文网

必须传子区间而非新切片，因Go切片虽具引用语义，但append或make会创建新底层数组，导致排序作用于副本，原切片不变；正确做法是用arr[left:right]切出视图，确保原地修改。

用golang实现快速排序并输出排序过程

为什么 `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 </p><p>// 使用示例：
// nums := []int{3, 6, 8, 10, 1, 2, 4}
// fmt.Println("Original:", nums)
// quickSort(nums, 0, len(nums)-1)
</p>

关键细节：partition 返回的是 pivot 最终索引，这个值必须用于后续递归分界；quickSort 的初始调用必须传 0 和 len(arr)-1，不能传 len(arr)，否则越界 panic。

Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等

下载

输出结果为什么看起来“不连续”或“跳步”

快速排序是深度优先递归，过程输出顺序对应调用栈展开路径，不是从左到右的线性扫描。比如数组 [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 操作了错误内存段——这时候过程输出的数组值会完全无法理解。