2.2 Java数组

1. 数组基本

Java 语言中提供的数组是用来存储固定大小的同类型元素。

1. 声明数组变量

2. 创建数组（array Ref Var = new data Type [ array Size ];）

3. 处理数组：数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者 For-Each 循环。

2. 多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组

（2、2.1 ）

 

3. Arrays 类

Java . util . Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

• 给数组赋值：通过 fill 方法。

• 对数组排序：通过 sort 方法,按升序。

• 比较数组：通过 equals 方法比较数组中元素值是否相等。

• 查找数组元素：通过 binary Search 方法能对排序好的数组进行二分查找法操作。

4. 排序算法

1. 冒泡排序（对比相邻的元素值，把较小的元素值移动到数组前面，把大的元素值移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。）

2. 选择排序（遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序）

3. 插入排序

4. 快速排序

5. 归并排序

6. 希尔排序

7. 堆排序

8. 基数排序（桶排序）