Previous Card
Node.js 核心模块速查
面试必备的排序算法时间复杂度和空间复杂度对比表，包括各算法的稳定性分析，帮助快速选择合适的排序算法。 ✨
Article Points:
1
冒泡排序: O(n²) 时间，O(1) 空间，稳定
2
选择排序: O(n²) 时间，O(1) 空间，不稳定
3
插入排序: O(n²) 时间，O(1) 空间，稳定，小数据高效
4
归并排序: O(n log n) 时间，O(n) 空间，稳定
5
快速排序: O(n log n) 平均，O(log n) 空间，不稳定
6
堆排序: O(n log n) 时间，O(1) 空间，不稳定
7
计数排序: O(n+k) 时间，O(k) 空间，稳定，整数限定
Source:
常见排序算法复杂度对比
Next Card