算法基础课笔记：第一章，基础算法 排序 + 二分

这节课的内容

• 排序
  • 快排
  • 归并排序
• 二分
  • 整数二分
  • 浮点数二分

---

如何提高自己敲模板的熟练度呢？

• 反复的练，孰能生巧。重复 3 - 5 次。

---

快排

1.确定分界点
2.调整区间
3.递归处理两段

---

归并排序

• 确定分界点 \(mid = (l + r) / 2\)
• 递归处理左右区间
• 归并，合二为一

---

二分

• 整数二分 注意边界判断
• 浮点数二分 会有精度问题

---