在java中有时候需要把数据保存起来,而把数据按照某种结构来保存就是数据结构。
而数组就是一种基本的数据结构。
数组的定义:是具有相同数据类型的一组数据集合。
数组的声明:数据类型 数组名字[ ]
给数组分配内存:new 数据类型 [数组元素个数 ]
声明变量并且分配内存:
int a [ ] = new int [数组元素个数]
数组的特点:
1)既能储存基本数据类型,又能储存引用数据类型
2)数组长度一旦确定,就不能改变
3)数组元素下标从0开始
数组的遍历:
数组名称.length获取数组长度
for(int i=0; i<a.length; i++) {
a[i]
}
数组的复制
如果新数组的长度小于原数组,那么就截取原数组,如果新数组的长度大于原数组,那么剩余部分由0或null补充。
int a[]= {5,4,4,5,3};
nt b[]=Arrays.copyOf(a, 6);
数组的排序
1.排序是对数组施加的最常用算法。
2.所谓排序,是指将数组元素按照从小到大或者从大到小排序重新排列。
3.对于元素较多的数组,排序算法的优劣至关重要。
4.一般情况下,通过排序过程中数组元素的交换次数来衡量排序算法的优劣。
5.常用的排序算法有;插入排序,冒泡排序,快速排序。
冒泡的工作原理
1.n个数需要冒n-1轮;
2.每一轮都是从第一个元素开始冒。每一次都是和它的下一个元素比
3.冒出来的数,就不在比较了。
第一轮;第一个和第二个比,依次比到最后一个
第二轮;第一个和第二个比,比到n-1个
最后一轮;第一个和第二个比