编辑“︁排序算法复杂度比较”︁（章节）

== 基本概念 ==
=== 时间复杂度 ===
时间复杂度描述算法执行时间随输入规模增长的变化趋势，通常用大O符号（<math>O(n)</math>）表示。排序算法的时间复杂度分为：
* '''最好情况'''：输入数据已满足排序要求时的性能。
* '''最坏情况'''：输入数据完全逆序时的性能。
* '''平均情况'''：随机输入数据时的期望性能。

=== 空间复杂度 ===
空间复杂度描述算法运行过程中所需的额外存储空间。排序算法可分为：
* '''原地排序'''：空间复杂度为<math>O(1)</math>，仅需常数级额外空间（如冒泡排序）。
* '''非原地排序'''：需要额外存储空间（如归并排序）。

=== 稳定性 ===
若排序后相等元素的相对顺序保持不变，则称算法是'''稳定的'''（如插入排序）。否则为'''不稳定的'''（如快速排序）。