排序算法选择[关闭]

Question

我想知道如果计算机空间有限，冒泡排序、插入排序、合并排序、快速排序和选择排序中的哪一种排序算法最不适合对 1 亿个元素的列表进行排序，为什么？

Answer 1

可能是选择排序。与其他选项相比，它的效率较低，时间复杂度为 Ω(n²)，而冒泡排序和插入排序为 Ω(n)，快速排序和合并排序为 Ω(n log(n))。

正如上面提到的 trincot，合并排序在这种情况下是最糟糕的，因为它使用辅助空间，而其他三种算法则就地排序。