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