20172317 2018-2019-1 《程序设计与数据结构》第5周学习总结
教材学习内容总结
- 查找：在某个项目组中寻找某一指定的目标元素，或者确定该指定目标不存在
- 提高查找效率：最小化该过程所做的比较次数
- 查找的两个实现：线性查找，二分查找
- 排序：基于某一标准，将某一组项目按照某个规定顺序排列
- 排序基于效率分成两类：顺序排序，对数排序
- 顺序排序包括：选择排序，插入排序，冒泡排序
- 对数排序包括：快速排序，归并排序
教材学习中的问题和解决过程
- 问题：全是问题
- 问题解决方案：解决不了
代码调试中的问题和解决过程
- 问题1：PP9.2
- 问题1解决方案：在原来冒泡排序法的方法最外面加一个for循环用来“减少i”,在循环最里面加上当scan+i>=长度的时候的情况代码。
事实上我认为这样不会有效果，还是算了 - 问题2：PP9.3
- 问题2解决方案：循环里加上一个用来自加的变量，输出之类