快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定
相关推荐
数模竞赛Paid answer4 小时前
2026年中青杯数学建模A题数学建模论文智能评估系统与多智能体优化方法求解全过程论文及程序银-豆豆4 小时前
数据结构与算法-动态规划、回溯与贪心想吃火锅10055 小时前
【leetcode】200. 岛屿数量Nil2086 小时前
leetcode 54螺旋矩阵依然鸣7 小时前
PTA团体程序设计天梯赛L1真题讲解L1-077-080qeen8710 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现lucas_AI10 小时前
1.2B 小模型赢过 235B 大模型：NaviDC-OCR 把文档解析卷明白了冻柠檬飞冰走茶11 小时前
PTA基础编程题目集 7-35有理数均值（C++语言实现）民乐团扒谱机11 小时前
【微实验】倒谱算法（Cepstrum）深度解析：原理、数学推导与代码实现Nil20812 小时前
leetcode 189轮转数组