2021年12月
排序算法：堆排序的实现和时间复杂度分析
摘要： 前置知识 堆排序是将数组看成了一个二叉树，并且是一个完全二叉树，再进行排序 所以得知道完全二叉树的一些性质：设完全二叉树的层次为k，完全二叉树的节点数量在两种情况之间 节点数量最大为2k - 1，最后一层的节点是满的，有2k-1个节点 节点数量最小为2k-1，最后一层只有一个节点 除了最后一层外，第 阅读全文
posted @ 2021-12-03 15:07 划水的鱼dm 阅读(859) 评论(0) 推荐(0)