Go 应直接使用 sort 包而非封装 qsort:自定义类型排序需实现 sort.Interface(Len/less/Swap),或用 sort.Slice 传闭包;二者底层共用混合排序算法,非纯快排,且默认不稳定。

直接用 sort 包,别自己封装 qsort 风格函数
Go 标准库的 sort 包已经把“类似 C 的 qsort”这件事彻底工程化了——它不暴露排序算法细节,也不要求你传指针和元素大小,更不让你手动写 cmp 函数。你真正需要的不是“封装一个 qsort”,而是理解怎么让自己的数据类型被 sort 包识别并排序。
想对自定义结构体排序:实现 sort.Interface
这是最常见也最容易出错的场景。错误做法是照搬 C 习惯写一个接受 interface{} 和比较函数的通用排序器;正确路径是让类型自己“声明”如何排序。
-
Len()必须返回切片长度,不能是len(s)写错成len(*s)或漏掉指针解引用 -
Less(i, j int) bool是核心:返回true表示i应该排在j前面;写反(比如用>判断升序)会导致逆序结果 -
Swap(i, j int)要原地交换,不能新建切片或 append —— 否则排序无效 - 如果结构体字段是导出的(首字母大写),
Less中可直接访问;非导出字段需通过方法暴露
想快速排序基础类型或避免接口实现:用 sort.Slice
Go 1.8+ 引入的 sort.Slice 是最接近“封装 qsort”直觉的方案,但它本质仍是基于 sort.Interface 的语法糖,底层调用的还是同一套快排/插入/堆排混合逻辑。
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等
- 签名是
sort.Slice(x interface{}, less func(i, j int) bool),第二个参数是闭包,不是全局cmp函数 - 必须保证
x是切片,且less里访问的索引不越界;传入数组或 map 会 panic - 对
[]*T排序时,less里要判空,否则 nil 指针解引用崩溃 - 性能上和手写
Interface实现几乎无差别,但可读性更高,适合一次性排序逻辑
稳定性与算法选择:别假设你在用快排
sort.Sort 和 sort.Slice 默认都不稳定,但它们实际走的算法路径由数据规模和分布决定:小数组(len )走插入排序,中等规模走快排,超大或已部分有序的走堆排或归并;而 <code>sort.Stable 则强制用插入+对称归并组合,保证相等元素顺序不变。
立即学习“go语言免费学习笔记(深入)”;
- 如果你依赖“相同值保持输入顺序”,必须显式调用
sort.Stable,而不是指望快排“碰巧稳定” - 不要在
Less函数里做耗时操作(如网络请求、文件读取),因为排序过程可能多次调用它 - 基准测试时注意:
sort.Ints比sort.Slice([]int, ...)略快,因前者跳过接口动态调度
真正容易被忽略的是:Go 的排序不是“一个函数对应一种算法”,而是一组策略的自动路由。你写的 Less 函数或 sort.Slice 闭包,只是告诉运行时“谁该在前”,至于怎么排、分几轮、何时切到别的算法——交出去就别管了。

















