第五章数组总结

一维数组:

创建一维数组

先声明，再用new关键字去进行内存分配

数组元素类型 数组名字[];

数组元素类型[] 数组名字;

数组元素类型决定了数组的数据类型，它可以是JAVA中任意的数据类型，包括简单类型和组合类型。数组名字为一个合法的标识符。

声明的同时为数组分配内存

这种创建数组的方法是将数组的声明和内存的分配合在一起执行。语法如下

数组元素的类型 数组名 = new 数组元素的类型[数组元素的个数];

5.2.2初始化一维数组

数组与基本数据类型一样可以进行初始化操作。数组的初始化可分别初始化 数组中的每个元素。数组的初始化有以下两种方式：

int arr[]=new int{1,2,3,5,25};

int arr2[]={34.23.12.6};

二维数组：

5.3.1创建二维数组

先声明，再用new关键字进行内存分配

数组元素的类型 数组名字[][]；

数组元素的类型[][]数组名字；

5.3.2初始化二维数组

二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。

替换数组元素

arrays,fill(数组名，值）；

替换数组部分元素：前改后不改

Arrays.fill(数组名，前索引，后索引，值）；

数组元素排序

Arrays.sort(数组名）

复制数组：空位补0溢出去掉

新数组名=Arrays.copyof(旧数组名，新数组名）；

复制数组部分元素：前在后不在

新数组名=Aaaays.copyOfRange(旧数组名，前索引，后索引）；

查询数组元素：先排序在查绚

索引=Arrays.binarySearch(数组名，元素）；

查询数组元素：先排序在查询，前含后不含

索引=Arrays.binarySearch(数组名，前索引，后索引，元素）；

冒泡排序

在程序设计中，经常需要将一组数列进行排序，这样更加方便统计与查询。程序常用的排序方法有冒泡排序、选择排序和反转排序等。冒泡排序以简洁的思想与实现方法而备受开发人员青睐，是广大学习者最先接触的一种排序算法，也是最常用的数组排序算法之一，它排序数组元素的过程总是将较小的数往前放、较大的数往后放，类似水中气泡往上升的动作，所以称为冒泡排序。

有直接选择排序和反转排序两种。

反转排序代码