## 刘宇波《算法与数据结构》学习记录
| 章节 | 记录 |
| ------------------------------------------------------------ | ---- |
| **第1章 当我们在讨论算法的时候，我们在讨论什么？** ||
| 1-1 我们究竟为什么要学习算法 ||
| 1-2 课程介绍 ||
| ||
| **第2章 排序基础** ||
| 2-1 选择排序法 ||
| 2-2 使用模板（泛型）编写算法 ||
| 2-3 随机生成算法测试用例 ||
| 2-4 测试算法的性能 ||
| 2-5 插入排序法 ||
| 2-6 插入排序法的改进 ||
| 2-7 更多关于O（n*2）排序算法的思考 ||
| ||
| **第3章 高级排序问题** ||
| 3-1 归并排序法 ||
| 3-2 归并排序法的实现 ||
| 3-3 归并排序法的优化 ||
| 3-4 自底向上的归并排序算法 ||
| 3-5 快速排序法 ||
| 3-6 随机化快速排序法 ||
| 3-7 双路快速排序法 ||
| 3-8 三路快速排序法 ||
| 3-9 归并排序和快速
