【一线大厂Java面试题合集】第63篇-排序算法全集

第63篇：排序算法全集模块：数据结构与算法 |难度：进阶 |面试频率：★★★★★1. 十大排序算法的时间/空间复杂度？稳定性？面试题：请列举十大排序算法的时间复杂度、空间复杂度和稳定性，并解释什么是排序的稳定性。排序算法总览排序算法平均时间复杂度最好情况最坏情况空间复杂度稳定性冒泡排序O(n²)O(n)O(n²)O(1)稳定选择排序O(n²)O(n²)O(n²)O(1)不稳定插入排序O(n²)O(n)O(n²)O(1)