第五章数组

数组概念
是由很多格子组成的，具体存储什么东西取决于你给的定义。数组是具有相同类型的一组数据的集合，可以根据数组的维度分为一维数组，二维数组...

5.2一维数组
一维数组实质上是一组相同类型的线性集合，当在程序中需要处理一组数据，或者传递一组数据时，可以应用这种类型的数组。

5.2.1创建一维数组
先声明，再用new关键字去进行内存分配

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

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

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

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

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

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

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

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

int arr2[]={34.23.12.6};

5.2.3使用一维数组
在JAVA集合中，一维数组是常见的一种数据结构。那么，如何使用一维数组解决 生活中的实际问题呢？请看例题5.1

 

5.3二维数组
5.3.1创建二维数组
先声明，再用new关键字进行内存分配

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

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

申明二维数组，代码如下：

int a [][]

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

5.3.3使用二维数组
二维数组在实际应用中用得非常广泛。下面的实例就是使用二维数组输出一个3行4列且所有元素都是0的矩阵。请看例题5.2

5.4数组的基本操作

5.4.1遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。遍历一维数组很简单，也很好理解。下面请看例题5.3

 

 

 例题5.6

 

 

5.4.3对数组进行排序

通过Arrays类的静态方法sort()可以实现对数组的排序。sort()方法提供了多种重载形式，可对任意类型的数组进行升序排序。请看例题5.7

 

 

5.4.4复制数组

Arrays类的copyOf()方法与copyOfRange()方法可以实现对数组的赋值。copyOf（）方法是复制数组至指定长度，copyOfRange()方法则将指定数组的指定长度复制到一个新数组中。

请看例题5.8

 

 

请看例题5.9 

 

5.4.5查询数组

利用二分法

请看例题5.10

 

 

请看例题5.11 

 

下面是一些课堂笔记

替换数组元素

Arrays.fill（数组名，值）；

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

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

数组排序

Arrays.sort（数组名）；

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

新数组名=Arrays.copyof（旧数组名，新数组长度）；

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

新数组名=Arrays.CopyOfRange（旧数组名，前索引，后索引）；

查询数组元素：先排序再查询

索引=Arrays.binarysearch（数组名，元素）；

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

索引=Arrays.binarysearch(数组名，前索引，后索引，元素)；

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

算法例题如图

 

5.5.2直接选择排序

直接选择排序属于选择排序的一种，它的排序速度要比冒泡排序快一些，也是常用的排序算法，初学者应该掌握。

请看例题5.13

 

 

5.5.3反转排序

顾名思义，反转排序就是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序中也经常用到。

请看例题5.14