Add heap sort algorithm
需求描述
添加堆排序算法到项目中,完善排序算法集合。
验收标准
-
在 sort.py 中实现 heap_sort() 函数 -
实现最大堆的构建和堆化操作 -
在 test_sort.py 中添加堆排序的测试用例 -
在 main.py 中集成堆排序演示 -
所有测试通过 -
代码符合项目规范
技术细节
- 时间复杂度: O(n log n)
- 空间复杂度: O(1) 原地排序
- 稳定性: 非稳定排序
- 适用场景: 需要保证最坏情况性能的场景
实现要点
- 实现 heapify() 函数进行堆化操作
- 实现 build_max_heap() 函数构建最大堆
- 主排序函数 heap_sort() 整合堆操作
- 包含详细的算法元数据和注释