09 2021 档案

堆排序以及TopK大顶堆小顶堆求解方式（js版）
发表于 2021-09-22 17:01阅读：494评论：0推荐：0
摘要：我理解的堆排序 堆排序是一种选择排序，时间复杂度o(nlogn),空间复杂度o(1)。数据结构底层是数组，通过索引之间的关系可看二叉树，父结点总是大于或者小于孩子结点。这就是堆的结构。刚初始完的堆是占据整个数组的。开始排序后，数组分为两个部分！前面是堆，后面是已排序完的有序子数组。排序时，堆顶元素和 阅读全文 »
posted @ 2021-09-22 17:01 玛卡巴鉲 阅读(494) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示