Skip to content

feat: Add Heap Sort Algorithm

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

概述

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

变更内容

  • ✅ 实现 heap_sort 函数（O(n log n) 时间，O(1) 空间）
  • ✅ 添加 _heapify 辅助函数
  • ✅ 完整的测试覆盖（50 个测试全部通过）
  • ✅ 更新 README 文档
  • ✅ 集成到 main.py 演示程序

算法特性

  • 时间复杂度：O(n log n)（最好、平均、最坏情况）
  • 空间复杂度：O(1)（原地排序）
  • 稳定性：否
  • 适用场景：需要保证 O(n log n) 性能且空间受限的场景

测试

所有现有测试和新增测试均通过 ✓

Closes #{{ISSUE_IID}}

Merge request reports