数组：包含一组相同数据类型的有序集合。
特点：
1、数组中的数组元素必须是同一种数据类型，可以是基本数据类型，也可以是引用数据类型
2、数组中的每个数组元素可以通过下标来获取，下标从0开始，范围是[0,length-1]
3、在定义数组的时候，必须指定数组的大小，并且指定之后不能再修改其大小
4、数组中的数组元素是有序的，这个有序指的并不是大小的排序，指的是插入的先后顺序
使用：
1、声明数组
2、分配空间
3、赋值
4、数组操作
数组本身就是一种数据结构，那么经常见的数据结构有：
线性表
非线性表
图
树
队列
栈
堆
冒泡排序：
笔试需求：给定一个数组，按照从小到大进行排序
高频排序算法：
冒泡排序
选择排序
插入排序
快速排序
注意：
时间复杂度
它是衡量一个算法是否是合适的衡量标准
稳定性
在算法执行之前和执行之后的数组元素的位置是否发生变化
还有二维数组