数据结构与算法之美

排序

排序算法	时间复杂度	是否基于比较
冒泡、插入、选择	$O(n^2)$	√
快排、归并	$O(nlogn)$	√
桶、计数、基数	$O(n)$	×

冒泡、插入、选择

• 原地排序

  特指空间复杂度为 $O(1)$ 的排序算法

---

• 什么是排序算法的稳定性？
• 稳定：排序遇到相同元素时，不改变前后顺序。（发生变化就是不稳定的）

---

冒泡

冒泡只操作相邻的两个数据。如果不满足大小要求就互换。