第五章数组总结

一维数组：可以存入一排的值

一维数组的声明:

1.数组元素的类型[ ]数组名

2.数组元素的类型 数组名[ ]

一维数组分配内存;

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

一维分配内存同时设置初始值

数组名=new 数组元素的类型[]{值1，值2，...，值n}

一维数组元素赋值

数组名[索引]=值;

列题5.1

代码：

 数组越界问题的方法：

1.

2.

 foreach遍历循环;

例题4.8：

 二维数组

二维数组的声明:

1.数组元素的类型[ ][ ]数组名

2.数组元素的类型 数组名[ ][ ]

二维数组分配内存;

数组名=new 数组元素的类型[行数][列数]

二维分配内存同时设置初始值

数组名=new 数组元素的类型[][]{{值1，值2，...}，{值1，值2，...}，...，{值1，值2，...}};

二维数组元素赋值

数组名[行号]={值1，值2，...};

数组名[行号][列号]=值;

例题5.2

代码：

例题5.3：

代码：

 例题5.4：使用foreach语句遍历二维数组

替换数组：

Arrays.fill(数组名，值)；

例题5.5;

代码

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

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

例题5.6：

代码

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

新数组名=Aeeays.copyof(旧数组名，新数组长度)；

例题5.7：

代码

例题5.8：

代码

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

新数组名=Aeeays.copyof(旧数组名，前索引，后索引)；

例题5.9：

代码

 查询数组：先排序后查询

索引=Aeeays.copyof(旧数组名，值)；

例题5.10;

代码

数组元素排序

Arrays.sort（数组名）；

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

索引=Aeeays.copyof(旧数组名，元素)；

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

索引=Aeeays.copyof(旧数组名，前索引，后索引，元素)；

例题5.11

代码

 数组排序算法

冒泡排序：排序数组元素的过程总是将较小的数往前放，较大的数往后放

冒泡算法：由双层循环实现，其中外层循环由于控制排序轮数，一般为要排序数组长度减1次，因为最后一次循环只剩下一个数组元素。内层循环主要用于对比数组中每个邻近元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

例题5.12

代码:

直接选择排序

选择其中最大一个往后放一直循环

例题5.13

代码：

反转排序

把所有数值的顺序反转

例题5.14

代码：