Day03=数组+数组常见异常+冒泡排序+二分查找

数组

数组是一种容器，存储相同数据类型的多个数据，按线性顺序排列（前驱和后继）。

数据类型[] 数组名称 = new 数据类型[数组长度]；//数组一般不能改变长度，除非动态扩容（实际上也是创建新的数组）
数据类型[] 数组名称 = {1,2,3,4,5}

获取数组长度ages.length
可行的一些创建方式

• 不初始化 int[] nums;但是这样后面赋值的时候必须new
• 或者又new又指定内容

数组常见异常

• ArrayIndexOutOfBoundsException数组下标越界
• 空指针异常，如果没有初始化，直接操作局部变量数组，会报错
• 如果数组放在外面，没有初始化，在内部使用（声明时需要加static）则会出现null

冒泡排序

原理：

• 比较相邻元素，交换
• 重复对相邻元素作同样工作，则最后就是最大的
• 除了最后一个，再次重复
• 重复步骤的元素越来越少
• 外层循环length-1
• 内层循环length-i-1

二分查找

数组必须采用顺序存储结构有序排列