Skip to content
GitLab
Explore
Sign in
添加堆排序算法
需求描述
为项目添加堆排序(Heap Sort)算法实现
实现内容
实现 heap_sort() 函数,时间复杂度 O(n log n)
实现 _heapify() 辅助函数用于构建最大堆
添加完整的单元测试覆盖
更新 README 文档
更新演示程序
算法特性
时间复杂度:O(n log n)(最好、最坏、平均)
空间复杂度:O(1)(原地排序)
稳定性:不稳定
适用场景:需要保证 O(n log n) 时间复杂度且空间受限的场景