数组，排序和查找

数组

数组可以存放多个同一类型的数据，是一种数据类型，是引用数据类型。

数组的使用

动态初始化：
数组的定义：

int array[] = new int[5];//第一种方法
int array[];
array = new int [5];//第二种方法，先进行声明，在进行创建。

静态初始化：

int array[] = { 1,2,3,4,5,6 };

注意事项：
1.数组创建后，如果没有进行赋值，有默认值，int ,short,byte,long都为0,float,double为0.0，char为\u0000,boolean 为false,String为null.

数组的相互赋值

在JAVA中，数组是可以相互赋值的，这就相当于指针的赋值，两个指针指向同一块内存，任何一个的修改都会影响数组的变化。

排序

查找

顺序查找

通过对数组进行遍历。

二分查找

多维数组

动态初始化

int arr[][] = new int[2][3];

//第二种方式声明
int arr[][];//先进行声明
arr=new int[2][3];//在进行开辟空间

使用方式3：
动态初始化-列数不确定

int arr[][]=new int[3][]//先开辟一个包含三个一维数组的二维数组，每个一维数组没有开辟空间
for(int i = 0;i < arr.length;i++){
	arr[i] = new int[i+1};//给每个一维数组开辟空间，不开辟空间不能进行赋值
}

使用方式4：静态初始化

int arr[][]={ {}, {}, {} } ;

二维数组在内存中的存储