数组

1.数组
（1）概念
数组是一种引用数据类型；
数组是用来存储具有相同数据类型的数据的集合。
（2）特点
元素可以存储任何数据类型，包括基础数据类型和对象；
元素的类型指定后，只能存储该类型的数据；
数组对象一旦创建，其长度不可改变；
2.一维数组的使用步骤
（1）声明一个数组变量。
数组类型表示：元素类型[]
声明语法：
元素类型[] 数组名;
元素类型 数组名[];
（2）创建一个新的数组对象并将其赋值给新创建的数组变量。
数组名=new 元素类型[长度];
（3）在该数组中存储数据。
下标：数组元素的位置，范围0到（长度-1）
元素的表示：数组名[下标]
赋值：
数组名[下标]=数据;
注：在已知数组所有元素时也可以在声明时直接存入数据
元素类型 数组名[]={数据，数据……数据，数据};
（4）访问或修改此数组中存储的数据（元素）。
获取：数组名[下标]
数组的长度获取：数组名.length
数组的遍历：访问数组的每一个元素的过程
for(int i=0;i<数组名.length;i++){
//数组名[i]
}
3.排序
（1）算法
冒泡排序
选择排序
（2）冒泡排序
a.算法解析
需要排长度-1遍；
每一遍需要比较长度-n次（n为第几遍）；
相邻元素进行比较；
程序实现：
int[] a={……};
for(int i=1;i