摘要: 一、什么是堆排序? 堆排序(Heap Sort)是一种基于二叉堆数据结构的高效排序算法,由J. W. J. Williams于1964年发明。它结合了插入排序和归并排序的优点:像插入排序一样是原地排序,像归并排序一样具有O(n log n)的时间复杂度。 堆排序的核心数据结构是堆——一种特殊的完全二 阅读全文
posted @ 2025-08-27 10:41 高级摸鱼工程师 阅读(100) 评论(0) 推荐(0)