快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定
相关推荐
沐苏瑶3 小时前
Java 搜索型数据结构全解：二叉搜索树、Map/Set 体系与哈希表ZoeJoy84 小时前
算法筑基（二）：搜索算法——从线性查找到图搜索，精准定位数据Alicx.4 小时前
dfs由易到难_日拱一卒4 小时前
LeetCode：找到字符串中的所有字母异位词云泽8085 小时前
深入 AVL 树：原理剖析、旋转算法与性能评估Wilber的技术分享5 小时前
【LeetCode高频手撕题 2】面试中常见的手撕算法题（小红书）邪神与厨二病5 小时前
Problem L. ZZUPC梯度下降中7 小时前
LoRA原理精讲IronMurphy7 小时前
【算法三十一】46. 全排列czlczl200209257 小时前
力扣1911. 最大交替子序列和