应直接使用 Go 标准库 sort.Ints，它基于优化版 introsort，自动结合插入排序、快排和堆排序，并做三数取中、尾递归消除等优化；手动实现易出错、性能差且无法利用运行时优化。
Go 标准库的 sort.Ints 就是基于优化版快速排序（introsort），直接用它，别自己手写快排。 手动实现不仅易出错、性能未必更好，还绕过了 Go 运行时对切片底层数组的优化感知。
为什么不用自己写 quickSort 函数
标准库 sort.Ints 在小切片（长度 ≤ 12）时自动切到插入排序，中等规模用快排，大数组则降级为堆排序防止最坏 O(n²)；它还做了三数取中选基准、尾递归消除、内联优化等。自己写的版本大概率在边界 case（如全相同元素、已排序、逆序）下退化严重，且无法利用 unsafe 和编译器内建支持。
常见错误现象包括：
- 递归过深导致栈溢出（尤其未做尾递归优化或未限制深度）
- 分区逻辑漏掉相等元素，导致无限递归或 panic: index out of range
- 原地排序却意外修改了输入切片头指针（误用
append或重新赋值slice = ...）
如何正确使用 sort.Ints 并控制副作用
它原地排序，会修改原始切片。若需保留原切片，必须显式拷贝：
立即学习“go语言免费学习笔记（深入）”；
Alibabacloud Sdk Client Initialization For Golang
下载
初始化并管理阿里云SDK Go 客户端，涵盖 sync.Once 单例、goroutine 安全、endpoint 与 region 配置、VPC 端点及调试。
nums := []int{3, 1, 4, 1, 5}
sorted := make([]int, len(nums))
copy(sorted, nums)
sort.Ints(sorted) // sorted 变成 [1 1 3 4 5]，nums 不变
使用场景注意点：
- 对
[]int排序：直接sort.Ints(nums) - 对自定义整数类型（如
type MyInt int）：需实现sort.Interface，不能直接用Ints - 需要稳定排序（相等元素相对位置不变）：用
sort.Stable(sort.IntSlice(nums))，但稳定性在纯整数场景通常无意义
如果真要手写——只在教学或特殊约束下才做
必须规避经典陷阱：
- 分区函数返回的是「小于基准的右边界」，不是基准最终位置；建议用 Lomuto 分区并确保
left 判断贯穿始终 - 递归调用前检查子区间长度，
if low 是底线，否则空切片或单元素触发 panic - 基准选
nums[(low+high)/2]比nums[low]更抗退化，但不如标准库的三数取中鲁棒
最小可用示例（仅演示结构，不推荐生产使用）：
func quickSort(nums []int, low, high int) {
if low < high {
pi := partition(nums, low, high)
quickSort(nums, low, pi-1)
quickSort(nums, pi+1, high)
}
}
func partition(nums []int, low, high int) int {
pivot := nums[high]
i := low - 1
for j := low; j < high; j++ {
if nums[j] <= pivot {
i++
nums[i], nums[j] = nums[j], nums[i]
}
}
nums[i+1], nums[high] = nums[high], nums[i+1]
return i + 1
}
真正关键的不是“怎么写快排”，而是理解 sort.Ints 的行为边界：它不保证稳定性，不接受自定义比较函数（整数专用），且对 nil 切片 panic —— 这些才是日常踩坑最多的地方。
