🧮 堆排序 (Heap Sort)
难度 / Difficulty: 中等 (Medium)
分类 / Category: 排序 (Sorting)
时间复杂度 / Time Complexity: O(n log n)
空间复杂度 / Space Complexity: O(1)
📖 算法简介 / Introduction
堆排序是利用堆这种数据结构设计的排序算法，是一种原地、时间复杂度O(n log n)的排序算法。
Heap sort is a comparison-based sorting algorithm that uses a binary heap data structure.
💡 算法原理 / Principle
将数组构建为最大堆（或最小堆），然后反复提取堆顶元素并调整堆结构。堆排序不需要额外存储空间。
Build a max heap from the array, then repeatedly extract the maximum element and rebuild the heap.
🎯 适用场景 / Scenarios
大数据排序, 优先级队列, Top-K问题
Large dataset sorting, Priority queue, Top-K problems
🔄 扩展阅读 / Further Reading
- 建议在 LeetCode 或 HackerRank 上刷相关题目
- 对比其他同类型算法的性能差异
- 理解算法背后的数据结构设计思想
| *本文由 AI 自动生成 | Generated by AI* |