发表于: 2018-01-27 22:13:56
1 453
今日完成的事情:
今天看了一下冒泡排序,在说冒泡排序之前首先时普通排序:
普通排序的思路是这样的:
首先取出数组中的第一个数,然后和剩下的每一个数做比较,如果比较之后比对方大,就和那个数对调位置,然后再拿第二个和剩下的进行比较一直到比较到最后,代码也比较简单:
然后是冒泡排序,冒泡排序的核心是两两比较:
如果第一个比第二个大,就交换位置,对每一对相邻元素做同样的工作,从开始第一队到结尾的最后一对,然后比较玩一轮之后,最后那个数就是最大的。
然后重复上面的比较过程,代码如下:
代码都比较简单,冒泡排序主要就是理解,真正代码实现起来非常简单
然后今天还看了一些面试题:
重载(Overload)和重写(Override)的区别。重载的方法能否根据返回类型进行区分?
答:方法的重载和重写都是实现多态的方式,区别在于前者实现的是编译时的多态性,而后者实现的是运行时的多态性。重载发生在一个类中,同名的方法如果有不同的参数列表(参数类型不同、参数个数不同或者二者都不同)则视为重载;重写发生在子类与父类之间,重写要求子类被重写方法与父类被重写方法有相同的返回类型,比父类被重写方法更好访问,不能比父类被重写方法声明更多的异常(里氏代换原则)。重载对返回类型没有特殊的要求。
明日计划的事情:
继续基础知识的学习。
遇到的问题:
无
收获:
对一些基础知识的学习。
评论