添加堆排序算法
需求
为项目添加堆排序(Heap Sort)算法实现
实现内容
- 实现
heap_sort()函数,时间复杂度 O(n log n) - 添加
_heapify()辅助函数用于堆化操作 - 在测试套件中注册堆排序,包含完整测试覆盖
- 更新 main.py 演示程序
算法特性
- 时间复杂度: O(n log n) (最好/最坏情况)
- 空间复杂度: O(1) (原地排序)
- 稳定性: 不稳定
- 描述: 构建最大堆并重复提取最大元素
测试
所有 50 个测试用例通过,包括:
- 基本排序功能测试
- 输入不可变性测试
- 算法元数据测试
- 性能测试