Skip to content

feat: Add Heap Sort Algorithm

Yun.Long requested to merge feature/heap-sort into main

概述

为项目添加堆排序算法实现

变更内容

  • ✅ 实现 heap_sort() 函数（O(n log n) 时间复杂度）
  • ✅ 添加 _heapify() 辅助函数用于维护堆性质
  • ✅ 更新测试套件，所有 50 个测试通过
  • ✅ 更新 README.md 算法对比表
  • ✅ 添加到 main.py 演示程序

算法特性

  • 时间复杂度: O(n log n) (最好/最坏情况)
  • 空间复杂度: O(1) (原地排序，不计输出)
  • 稳定性: 不稳定
  • 方法: 构建最大堆，然后逐个提取最大元素

测试覆盖

  • 空数组、单元素、已排序、逆序、重复元素、负数
  • 输入不可变性测试
  • 性能基准测试（1000 元素）

Merge request reports