数组简单介绍

要知道程序=算法+数据结构

算法是解决问题的步骤（顺序，分支，循环）

数据结构是将数据按照某种特定的结构来存储

设计出好的数据结构会导致良好的算法

数组是最简单的数据结构

数组：是存放同一种类型数据的集合，在内存里面是开辟出一块连续的区域

数组的命名方式如下：

元素类型[] 数组名 = new 元素类型[长度]

举一个最基本的例子：int[] array = new int[4];

1.这是一个存放整数类型的数组，并且只能存放整数型

2.这个数组的长度是4（里面能存放4个数据）

数组的访问是按照数组名（下标）来访问的

这里要注意一下数组的下标都是从0开始的

 几种数组的定义方式

1、定义时直接赋值：int[] array = {1,2,3,4};/int[] array = new int[]{1,2,3,4} (数组长度为4，存放1，2，3，4)

2、先定义后赋值：int[] array = new int[4];

                               array[0] = 1;

                               array[1] = 2;

                               ......

当我们输入数组的数据数超过了定义的数组长度便会报异常

java.lang.Array Index OutOf Bounds Exception: 4

数组下标越界异常

数组最重要的操作便是遍历了  

学会了遍历后便可以对数组进行各种操作：求最大值、最小值、排序等

冒泡排序（从大到小）：

      

利用双重for循环，第一层循环控制进行的轮数（当数组长度为5时只需要比较4轮，最后剩下的数字就是最小的），第二层循环比较每一轮中最小的数字，将最小的数字排到最后