排序算法选择

问题描述

我想知道，如果计算机空间有限，那么气泡排序，插入排序，合并排序，快速排序和选择排序之间的哪种排序算法最不适合用于排序1亿个元素的列表，为什么？

解决方法

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