摘要: 堆排序是一种高效的排序算法,通过构建最大堆或最小堆来实现排序。它的时间复杂度为O(nlogn),适用于大规模数据的排序。 一、堆排序的原理 堆是一种特殊的完全二叉树,它有以下特点: 最大堆:任意节点的值都大于或等于其子节点的值。 最小堆:任意节点的值都小于或等于其子节点的值。 堆排序的基本思想是利用 阅读全文
posted @ 2023-10-18 08:22 一条晒干的咸鱼 阅读(14) 评论(0) 推荐(0)