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

Question

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

Answer 1

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

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