Skip to content

feat: 实现堆排序算法 (Heap Sort)

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

变更内容

为项目新增堆排序（Heap Sort）算法实现。

修改文件

  • sort.py: 新增 heap_sort 函数，内含 _heapify 辅助函数，原地建最大堆后逐步提取最大值
  • test_sort.py: 注册 heap_sort 到 SORT_FUNCTIONS 列表，并补充 ALGO_INFO 元数据
  • main.py: 在演示循环中加入 Heap Sort
  • README.md: 更新算法对比表格，新增 Heap Sort 一行

算法特性

项目 值
时间复杂度（最好/最坏） O(n log n)
空间复杂度 O(1)
稳定性 不稳定

测试结果

全部 50 个测试用例通过 ✅

Closes #32

Merge request reports