container/heap 没有提供一键堆排序函数，仅支持堆化、插入、弹出等原语；需手动循环 heap.Pop 实现升序提取，或自行实现 sift-down 完成原地堆排序。
为什么不能直接用 container/heap 的 Sort 函数？
container/heap 没有提供类似 sort.Sort 那样一键堆排序的函数。它只提供堆化、弹出、插入等原语，排序得靠你自己反复 heap.Pop —— 本质是“堆提取”，不是“就地排序”。如果你期望像 sort.Ints() 那样调用一次就排好，会发现没有这个接口。
常见错误现象：heap.Init(h) 后数组看起来没变，以为失败；或者误以为 heap.Fix 能重排整个切片，其实它只修复单个元素位置。
-
heap.Init只构建初始最小堆（或最大堆），不改变原有元素顺序以外的逻辑 - 要得到升序结果，需不断
heap.Pop（取最小值），把结果写入新切片 - 如果想原地升序排列（即传统堆排序效果），得手动实现下沉（sift-down）逻辑，
container/heap不暴露底层堆调整函数
如何用 container/heap 实现最小堆并提取升序序列？
这是最常用也最安全的做法：封装一个可堆化的切片类型，调用 heap.Init，再循环 Pop。适用于内存允许复制、且需要明确控制堆行为的场景。
关键点在于实现 heap.Interface 的五个方法，其中 Less 决定堆序（升序 = 最小堆），Swap 和 Len 必须正确反映底层数据。
立即学习“go语言免费学习笔记（深入）”；
type IntHeap []int
func (h IntHeap) Len() int { return len(h) }
func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] } // 最小堆
func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }
func (h *IntHeap) Push(x interface{}) { *h = append(*h, x.(int)) }
func (h *IntHeap) Pop() interface{} {
old := *h
n := len(old)
item := old[n-1]
*h = old[0 : n-1]
return item
}
- 初始化后，
h是最小堆结构，但底层切片顺序 ≠ 升序 - 每次
heap.Pop(&h)返回当前最小值，时间复杂度O(log n)，总排序代价O(n log n) - 注意
Pop方法必须修改接收者指针（*IntHeap），否则切片不会缩短
想原地堆排序（不额外分配空间）怎么办？
你得绕过 container/heap，手写堆化 + 下沉逻辑。Go 标准库的 sort.heapSort（未导出）就是这么干的，但它不对外暴露。强行用 container/heap 模拟原地排序不仅繁琐，还容易因 Push/Pop 导致底层数组扩容或错位。
典型踩坑：heap.Pop 内部会 Swap 末尾元素再截断，如果你在 Pop 前已对底层数组做了其他操作（比如共享切片引用），结果不可预测。
- 真需要原地堆排序，建议直接抄 Go 运行时里的
down和heapify实现（见src/sort/sort.go） - 或者用
sort.Slice+ 自定义比较，虽然底层不一定是堆排序，但语义一致、无副作用 -
container/heap的设计目标是动态增删的优先队列，不是静态排序工具 —— 别让它干它不擅长的事
heap.Fix 和 heap.Push/heap.Pop 的适用边界在哪？
heap.Fix 只在你知道「某个索引位置的元素变了，需要重新满足堆性质」时才用，比如更新了堆中某元素的值。它比 Pop+Push 更高效（O(log n) vs O(2 log n)），但前提是你要自己维护那个索引。
常见误用：在 Init 后对整个切片乱改，然后对每个位置都调 Fix —— 这既慢又不一定收敛。堆不是线段树，不支持任意位置局部修正。
-
heap.Push等价于append+heap.Up，适合新增 -
heap.Pop适合取极值并收缩，不适合“删中间元素” -
heap.Fix(h, i)仅当你明确知道第i个元素被修改过，且其余部分仍满足堆序时才安全
真正难的从来不是写对那几行 Less 和 Swap，而是判断此刻该用 Fix 还是该重建堆 —— 前者快但脆弱，后者稳但贵。实际项目里，多数时候重建更省心。
