排序算法
排序类别 |
时间复杂度 |
空间复杂度 |
稳定 |
插入排序 |
O(n2) |
1 |
√ |
尔排序 |
O(n2) |
1 |
× |
冒泡排序 |
O(n2) |
1 |
√ |
选择排序 |
O(n2) |
1 |
× |
快速排序 |
O(Nlogn)/ O(n2) |
O(logn) |
× |
堆排序 |
O(Nlogn) |
1 |
× |
归并排序 |
O(Nlogn) |
O(n) |
√ |
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步