数组 | 数组遍历 | 排序 | 多维(二维)数组

数组
数组是什么？
数组是指一组数据的集合，数组中的每个数据被称作元素。数组里面可以存放任意类型的数据，但是一个数组中的数据类型必须相同。
为什么要使用到数组？
根据前面的学习，如果我们想保存50个类似的数据，需要声明50个对应的变量。这样会显得很麻烦，于是我们使用数组，只需要声明一个数组，就可以存储这些变量了。

数组的定义

来看一下数组定义的格式

int [] x =new int [100];

上面的语句相当于内存中定义了100个int类型的变量，第一个变量名称为x[0],第二个变量名称为x[1],以此类推，最后一个名称为x[n-1]，这些变量的初始值都是0。
为了更好的理解上面的语句，可以将他拆分为两个

int [] x;//int [] int类型的数组, x是数组的名字
x=new int [100];//创建一个数组，将数组的地址赋给变量x

数组中最小的索引（即角标）为0，指第一个元素。
数组中最大的索引为“数组长度-1”，指最后一个元素。
java为了方便我们获取数组的长度，可以直接通过“数组名.length”的方式获得数组长度，即元素个数。
系统为数组自动赋值的过程称为动态初始化，程序员在定义数组的同时为数组元素赋值的方法称为静态初始化。
如果数组中元素的值如果没有进行静态初始化，就是该数组类型的默认值。

类型 [] 数组名 = new 类型 [ ] {元素，元素……};
类型 [] 数组名 = {元素，元素……};
//建议使用第二种方法进行赋值

数组的常见操作

1、数组遍历
依次访问数组中的每个元素，这种操作称为数组的遍历，通常使用for循环来进行遍历数组。

public class