冒泡排序、选择排序、快速排序各自的优势？

Question

Accepted Answer

考察点：考察对常见排序算法适用场景和性能特点的理解。回答思路：分别说明三种排序的时间复杂度、空间复杂度和稳定性 指出冒泡排序适合数据量小且基本有序的场景 指出选择排序交换次数少但比较次数固定 说明快速排序平均性能优但最坏情况需要优化 能结合数据规模和有序度给出选型建议

考察说明