堆排序

首页课程实战体系课手记专栏慕课教程

堆排序

来源：8-4 从堆中取出元素和Sift Down

qq_萌新_4

2020-06-14

老师我有点疑惑，堆排序是O(nlogn)而二叉堆的取出操作是O(logn)，说明直接取出来用于排序是优于堆原地排序的，那么为什么还要进行堆排序呢？

写回答

1回答

liuyubobobo

liuyubobobo

2020-06-15

抱歉，我没有理解你的意思？什么叫直接取出来用于排序？

0

4

liuyubobobo

回复

qq_萌新_4

一样的。为什么说直接取快？

2020-06-15

共4条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1705 问题

相似问题

关于最大最小堆的时间复杂度问题！

回答 1

堆顶元素和排序

回答 1

heapify的时间复杂度是O(n)的话,完全可以用来做排序用吧?老师

回答 1

数据结构堆与jvm内存模式的联系

回答 1

数组访问内存是通过栈访问堆吗？

回答 1

打开慕课网App查看更多内容