- 博客(9)
- 收藏
- 关注
原创 java实现插入排序
1 .直接插入排序(Insertion Sort)整个区间被分为1. 有序区间2. 无序区间每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入成, 然后再插入这个元素. 其中第一部分的排序也是通过再次拆分为两部分来进行的.2. 算法描述:一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:①. 从第一个元素开始,该元素可以认为已经被排序②. 取出下一个元素,在已经排序的元素序列中从后向前扫描③. 如果该元素(已排序)大于新元素,将该元素移到下一位置.
2022-04-19 20:44:23
5685
原创 List的使用
1 Arraylist的简介在集合框架中,Arraylist是一个普通的类,实现了List接口具体框架如下1.ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问2.ArrayList实现了Cloneable接口,表面ArrayList是可以clone的3.ArrayList实现了Serializable接口,表面ArrayList是支持序列化的(序列化指将一个对象转变为字符串)4.和Vector不同,ArrayList不是线程安全的,在单线程下...
2022-02-27 20:16:35
398
8
原创 JAVA包,面向对象
JAVA使用包将类组织在一个集合中,借助包可以方便使用自己的代码,并将自己的代码与他人提供的代码库,分开管理类的导入一个类可以用到自己所属包中的所有类和其他包中的公共类,第一种就是使用完全限定名,让包的后面跟着类名,列如但是这个看起来比较啰嗦,另一种方法就是平时使用最多的还是import语句,如果用来import语句,就可以不需要写出类的全名了,,使用import语句可以导入一个特定的类或者整个包,比如,可以使用下面这条语句导入java包中所有的具体的类,不能导入包,但是需要置顶写下
2022-01-19 16:17:00
108
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人