快速排序和归并排序
题单介绍
以下是快速排序和归并排序的题单简介：
---
### **排序算法题单简介**
#### **快速排序 (Quick Sort)**
- **核心**：分治思想，选定基准分区。
- **特点**：原地排序，平均效率高 $O(n log n)$。
- **注意**：最坏情况退化为 $O(n²)$，需合理选基准。
#### **归并排序 (Merge Sort)**
- **核心**：分治思想，递归拆分后合并。
- **特点**：稳定排序，时间复杂度恒为 $O(n log n)$。
- **注意**：需额外 $O(n)$ 空间。
---
**总结**：
快排——高效省内存，但不稳定；
归并——稳定可靠，但占空间。
掌握二者分治策略与代码实现是算法基础关键！