1.数组概述
Java
和许多高级语言都提供了一种称作数据（array）的数据结构，可以用它来存储一个元素个数固 定且元素类型下相同的有序集。数组主要解决多变量多数据的存储问题，方便程序后期统一维护操作数 据。
数组的本质是什么呢？数组就是一系列空间大小相等且地址连续的一片存储空间。
为什么空间大小是相等的呢？就是为了方便统一维护我们的数据，必须得保证数据之间的类型
是一样的。
为什么变量空间的地址是连续的呢？地址连续切大小相等方便计算后续元素的具体物理内存地
址。
2.数组的定义方式
数组定义的三种方式：
（1）
数据类型
[]
数组名
=
new
数据类型
[
长度
];
(2)
数据类型
[]
数组名
=
new
数据类型
[] {
数据
1
,
数据
2
,
数据
3
, ...,
数据
n
};
(3)
数据类型
[]
数组名
=
{
数据
1
,
数据
2
,
数据
3
, ...,
数据
n
};
3.常用的数组操作
选择排序
选择排序（Selection sort）是一种简单直观的排序算法，其排序流程为首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
冒泡排序
冒泡排序 (Bubble Sort) 是一种最基础的排序算法.其原理为：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
插入排序
插入排序(InsertionSort)，一般也被称为直接插入排序。
假设前面 n-1(其中n>=2
)个数已经是排好顺
序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入
排序。
