go语言无内置heap.sort，需手动实现heap.interface并调用heap.init和heap.pop完成堆排序；升序应用小顶堆，pop返回最小值；性能为o(n log n)，适用于top-k流式处理等特定场景。
Go 语言没有内置 heap.Sort，得自己写 heap.Init + heap.Pop
Go 标准库的 container/heap 不是为“一键排序”设计的，它只提供堆操作接口，不直接暴露排序函数。想用堆排序，必须手动把切片包装成 heap.Interface 类型，再调用 heap.Init 构建堆，然后反复 heap.Pop 取最大（或最小）值——本质是模拟“取堆顶、重堆化”的过程。
- 常见错误：直接对
[]int调用heap.Sort→ 编译报错：undefined: heap.Sort - 升序要用大顶堆？错。Go 的
heap.Pop总是弹出h[0]，所以升序得靠小顶堆（这样每次弹出的是当前最小值） - 性能影响：
heap.Pop每次 O(log n)，n 次就是 O(n log n)；但建堆用heap.Init是 O(n)，比逐个heap.Push更优 - 实操建议：别手写
Less逻辑时用>写大顶堆来升序——容易绕晕，统一用小顶堆 + 升序输出更直觉
怎么让 []int 满足 heap.Interface？三方法缺一不可
Go 的堆要求你实现三个方法：Len、Less、Swap，少一个都会编译失败。最简方式是定义一个命名类型包装切片，而不是用匿名结构体或指针混用。
- 错误写法：
type IntHeap []int; func (h *IntHeap) Less(i, j int) bool { return (*h)[i] → <code>Swap和Len如果没加指针接收者，会和Less不一致，panic - 正确姿势：统一用指针接收者，且
Push/Pop必须配套（Pop返回interface{}，要强制类型断言） - 注意
Pop的实现：必须先取末尾元素，再h = h[:h.Len()-1]，不能先截断再取——否则索引越界 - 示例关键行：
func (h *IntHeap) Pop() interface{} { old := *h; n := len(old); item := old[n-1]; *h = old[0 : n-1]; return item }
为什么不用 sort.Slice？堆排序的不可替代场景在哪
sort.Slice 简单又稳定，平均 O(n log n)，那为啥还要折腾堆排序？就两个硬需求：
- 需要在线获取 Top-K：比如流式数据中实时维护最大的 10 个数，堆能 O(log k) 插入+调整，而每次全排序是 O(k log k)
- 内存极度受限，且只要部分有序结果：堆排序原地进行（除递归栈），
sort.Slice虽也是原地，但堆排序的交换模式对缓存更友好，某些嵌入式场景仍有优势 - 注意陷阱：Go 的
container/heap默认不是原地排序——Pop后生成新切片，若真要原地，得手动 swap + 缩减长度，不推荐初学者这么干
常见 panic 和调试线索：index out of range 怎么快速定位
堆操作 panic 多半出在索引计算或切片边界上，尤其 Less、Swap、Pop 里用错 len(h) 或下标。
- 典型错误：
func (h *IntHeap) Less(i, j int) bool { return h[i] → 没检查 <code>i、j是否，测试时用空切片或单元素切片必崩 - 调试技巧：在
Less和Swap开头加if i >= h.Len() || j >= h.Len() { panic("index out of heap") }，快速暴露越界点 - 另一个坑：
heap.Init前切片为空或 nil，不会立即报错，但后续Pop会 panic；务必初始化前检查len(h) > 0
sort，而在可控的数据流处理节奏——但每一步索引、接收者、边界检查都得亲手把关，漏一个点就 runtime panic。golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
