当特定排序算法优于其他排序算法时,有什么用例 - __CODE__vs __CODE__vs __CODE__vs __CODE__等?
是否有基于数据结构的大小,类型,可用内存和缓存以及CPU性能使用它们的建议指南?
泡泡种类有任何现实世界的用途吗?每当我看到一个提到的,它总是要么:
我正在阅读排序方法,包括冒泡排序,选择排序,合并排序,堆排序,桶排序等.它们还包含时间复杂度,这有助于我们了解哪种排序是有效的.所以我有一个基本问题.如果我们包含数据,那么我们将如何选择排序.时间复杂度是帮助我们决定排序方法的参数之一.但是我们还有另一个参数来选择排序方法吗?
只是想弄清楚排序以便更好地理解.
有一些关于堆排序的查询:
我们在哪里使用堆排序?
堆排序的更大优势是什么(时间复杂度O(n log n)除外)?
堆排序的缺点是什么?
什么是堆的构建时间?(我听说O(n),但我不确定.)
我们必须使用堆排序或堆排序的任何情况都是更好的选择(优先级队列除外)?
在对数据应用堆排序之前,我们将查看数据的参数是什么?