20162310 2017-2018-1 《程序设计与数据结构》第3周学习总结
教材学习内容总结
- 查找实在一组项内找到指定目标或是确定目标不存在的过程。
- 搞笑的查找使得比较的次数最少。
- Comparable接口允许多态实现算法，而不是只应用于特定的类。
- 二分查找利用了查找池有序的这个特性。
- 二分查找的每次比较都排除了一半的可行候选数据。
- 排序是按某种标准将一列数据项确定的次序重排的过程。
- 二分查找有对数阶的复杂度，对于大的查找池来说，这非常有效率。
- 选择排序、插入排序及冒泡排序的平均运行时间复杂度是O(n^2)。
- 快速排序的关键是选择一个好的划分元素。
- 归并排序的最差运行时间复杂度是O(n log n)。
教材学习中的问题和解决过程
- 问题1：对于各个排序方法的掌握还是不够到位
- 问题1解决方案：通过书本，PPT以及网上查资料，进一步了解了他们之间的区别以及他们的代码实现
- 插入排序分为直接插入排序和希尔排序
- 交换排序分为冒泡排序和快速排序
- 选择排序分为简单选择排序和堆排序
- 归并排序
- 分配排序分为桶排序和基数排序
代码调试中的问题和解决过程
- 见博客泛型类Bag
代码托管
虚拟机没有用了，IDEA无法跟踪
上周考试错题总结
无
结对及互评
点评模板：
- 博客中值得学习的或问题：
- 王译潇同学的博客阅读起来十分有趣
- 代码中值得学习的或问题：
- 严谨认真
本周结对学习情况
- 20162314
- 结对学习内容
- 探究算法分析规律
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 1/1 | 5/10 | |
| 第二周 | 200/200 | 0/1 | 4/6 | |
| 第三周 | 200/200 | 3/1 | 5/5 | |
| 第四周 | / | / | / |