排序算法选择

Question

我想知道在计算机有限的情况下冒泡排序、插入排序、归并排序、快速排序和选择排序中哪种排序算法最不适合用于对 1 亿个元素的列表进行排序 space 并且为什么？

Answer 1

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