algorithm - 在什么情况下,较慢的排序算法(冒泡排序、选择排序等)比快速排序等较快的算法更有用?

标签 algorithm performance sorting

我刚刚写了一篇关于不同排序算法的效率和实用性的文章。我得出结论,在对完全随机列表进行排序时,归并排序和快速排序要好得多。我只是想问一下,在什么情况下,这种情况下较慢的排序算法(冒泡排序和选择排序)会更有用,或者与快速排序和归并排序一样有用。

最佳答案

请注意,合并排序和快速排序都可能需要额外的内存,无论这是为递归保存堆栈所需的堆空间还是缓冲区的实际副本。

冒泡排序和选择排序不需要额外的内存。因此,在内存受到严格限制的情况下,将使用它们。

关于algorithm - 在什么情况下,较慢的排序算法(冒泡排序、选择排序等)比快速排序等较快的算法更有用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58471082/

相关文章:

java - 比较两个相同类型对象的列表

linux - 如何根据字符代码或 ASCII 码值对文本文件进行排序?

javascript - 在排序 html 元素时使用 jQuery appendTo()

python - 通过 opencv 和 python 实时跟踪对象

c++ - 如何将 remove_if 与 !函数的(不是函数的)

c++ - 改进的 K-means 聚类(Ward 准则)速度改进

Java无限循环性能

algorithm - 复杂度小于 O(n) 的平均算法

javascript - JSXGraph 性能问题

javascript - Internet Explorer DOM 插入速度的缓解技术