weixin_51421734的博客

一、查找 1. 冒泡排序 原理：比较两个相邻的元素，将值大的元素交换至右端。 用时间复杂度来说： 1.如果我们的数据正序，只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M均达到最小值，即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的时间复杂度为O(n)。 2.如果很不幸我们的数据是反序的，则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值： 冒泡排序的最坏时间复杂度为：O(n2) 。

封装、继承、多态的理解 封装 认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口 继承 就是子类继承父类的属性和行为，使得子类对象具有和父类相同的属性、相同的行为。子类可以直接访问父类中的非私有的属性和行为 可以提高代码的复用性，类与类之间产生联系，是多态的前提 多态 多态指的是对象的多态性，而不是这个类 多态性是指允许不同子类型的对象对同一消息作出不同的响应。简单的说就是用同样的对象引用调用同样的方法但是做了不同的事情。 代码中的多态性，就是父类引用指向子类对象 多