20172316 2018-2019-1《程序设计与数据结构》第五周学习总结-优快云博客

本次学习总结涵盖了《程序设计与数据结构》课程中的排序与查找算法，详细介绍了静态方法和泛型方法在查找算法中的应用，以及实现Comparable接口后的排序原理。通过代码实践加深了对冒泡排序和快速排序等算法的理解。

20172316 2018-2019-1《程序设计与数据结构》第五周学习总结

教材学习内容总结

第九章排序与查找

查找：在查找池中寻找某一元素，确定该元素是否存在（返回Boolean值）
静态方法，泛型方法：静态方法又名类方法，只需要通过，类名来激活（Math.sqrt(6)），不能引用实例变量。
在方法头插入泛型声明创建泛型方法，泛型方法中可以使用泛型参数。之前在使用泛型的列表、数组、链表时，一直想要却不知道如何对一个泛型的对象使用自己的方法，现在终于了解到了。
排序：某个类实现Comparable接口后，元素之间具有一定的联系，建立排序的基础。排序就是使该类对象按照其联系的规律以规定的标准重新排列，有利于对对象的管理（如查找）。

教材学习中的问题和解决过程

问题：各种排序方法的深入理解，只凭想象过于抽象。
解决：画一画,冒泡排序：

快速排序：

代码调试中的问题和解决过程

本周代码无重大问题。

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

1.The elements of an ordered list do not have an inherent relationship defining their order.
正确答案：False
原因：题目看花眼了，有序列表中的元素具有内在联系。
2.Interfaces allow us to make polymorphic references, in which the method that is invoked is based on the type of the reference variable rather than the particular object being referenced at the time.
正确答案：False
原因：接口允许我们进行多态引用，在这种引用中，被调用的方法基于引用变量的类型，而不是当时引用的特定对象。