未分类 – 第5页

2020年10月3日作者：Qu 0

选择排序

原理: 1.每次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值进行比较,如果当前索引处的值大于其他某处的值,则假定其他某个索引处的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在索引处的值时间复杂度为:n^2/2+n/2 时间复杂度为:O(n^2)

2020年10月3日作者：Qu 0

java代码以及笔记, 未分类

冒泡排序

像鱼吐泡泡一样越来越大原理: 1.比较相邻的两个元素,如果前一个元素比后一个元素大,就交换两个元素的位置 2.对于每一个相邻的元素都做同样的工作,从开始第一队元素排序到最后一对元素,最终最后位置的元素就是最大值冒泡排序的规则: 一共要进行数组.length-1 次大循环 (大循环表示的是冒泡的…

继续阅读

2020年9月28日作者：Qu 0

未分类

多态

定义3个类：Tank,Flighter,WarShip都继承自Weapon,分别用不同的方式实现Weapon类中的抽象方法。编写测试程序main方法，创建多个不同武器的实例。并分别调用attack()和move()方法。能用多态尽量使用多态。 package HomeWork.HomeWorkTes…

继续阅读

2020年9月14日作者：Qu 0

java代码以及笔记, 未分类