【堆排序实际上在哪里使用（）】虽然快速排序在实践中效果更好, 优点是堆排序O(nLogn)的最坏情况上限。
合并排序与HeapSort相比, 它的上限也为O(nLogn), 并且在实践中效果更好。但是MergeSort需要O(n)额外空间
HeapSort在实践中使用不多, 但是可以在可用空间较少(MergeSort不适合)的嵌入式系统中(在QuickSort不适合的时间范围内)实时使用。请参考简介例如
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请发表评论。
推荐阅读
- 何时使用Django（与其他开发栈的比较）
- 哪一种排序算法的内存写操作最少（）
- 如何使用C库函数difftime()（代码示例）
- 实现数据仓库有哪些困难（）
- 在C#中以降序对数组进行排序的不同方法
- 在C#中创建对象的不同方法有哪些（）
- 在Golang中连接两个字符串的不同方法
- 在Golang中比较字符串的不同方法
- 第02讲（Flink 入门程序 WordCount 和 SQL 实现）