2021-05-16

●数组的基本概念及作用
●数组的创建
●数组的访问与迭代
●数组排序
●二维数组
数组的基本概念及作用 • 数组是相同数据类型元素的集合 • 数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型， 也可以存储引用数据类型。数组的创建
●数组的声明的两种方式： • 数据类型 [] 数组名字 例如：int [] a; • 数据类型 数组的名字 [] 例如： int a []; • 注意： • 在Java语言中两种声明方法没有任何区别，但是建议大家用第一种， 避免混淆a的数据类型。
● 数组创建的三种方式：
● 声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认 的初始化值 int[] ary0 = new int[10];
● 声明数组并分配内存，同时将其初始化 int[] ary1 = new int[]{1, 2, 3, 4, 5}; ● 与前一种方式相同，仅仅只是语法相对简略 int[] ary2 = {1, 2, 3, 4, 5};
● 从另一个角度，数组创建可以分为动态和静态两种 • 动态创建数组（没有为元素赋值，可以结合for循环进行赋值） char[] chAry = new char[10]; • 静态创建数组，在创建的时候，即为每个元素赋初值 int[] ary1 = new int[]{1, 2, 3, 4, 5};
● 数组的长度：length属性 int [] b1 = new int []{1,2,3,4,5,6,7}; System.out.println(b1.length)；数组的访问与迭代
● 数组元素的访问： • 数组名字[索引] 例如：a[0],a[1];
• 注意： • 数组的索引从0开始。
• 索引的数据类型是整型 • 索引最大值和数组长度始终差1数组迭代的两种方式： 第一种：for循环 int [] b1 = new int []{1,2,3,4,5,6,7}; 数组的迭代 for(int i =0;i<b1.length;i++){}System.out.println(b1[i])}第二种：增强for循环 int [] b1 = new int []{1,2,3,4,5,6,7}; for(数组元素的类型 临时变量名字 ：数组的名字){ System.out.println(临时变量名字 ); } 即： for(int x:b1){ System.out.println(x)};数组排序
● 冒泡排序从数组第一个数开始，用第一个数与后一个比较，若比后者小，则不动。若大交则换位置。然后用第二个数和第三个比较，依次重复上述操作直到最后一个数。再从第二个开始依次往后完成上述操作。

● 选择排序
用数组第一个数依次和后面几个数比较若小则不交换，若大则交换，直到最后一个数为止。
再用第二个数和后面几个数字比较若小则不交换，若大则交换，直到最后一个数为止。
重复上述操作直至倒数第二个数

● 插入排序
用数组第二个数和前一个比较，若小则交换，若大则不交换。
再用下一个数和它前面的数比较，若小则交换，若大则不交换。依次往前比较，直至第一个数。完成之后再用下一个数重复上述操作，直到最后一个数插入。

二维数组
●二维数组的定义： 数组的数组—二维数组的每一个元素是一个一维数组
例如： int [][]a = {{1,2,3},{1,2,3},{1,2,3}}；
●二维数组的声明:
int[][] a;
int a2[][];
●注意：建议用第一种，不容易混淆a的数据类型
● 数组创建 int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}}; int [] [] b = {{1,2,3},{1,2,3},{1,2,3}}; int [][] c = new int[3][5]; ● int[][] arr = new int[3][5];—定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素
●二维数组的迭代： int [][] b1 = new int [][]{{1,2},{3,4}};
for(int i =0;i<b1.length;i++){
for(int j =0;j<b1[i].length;j++){
System.out.print(b1[i][j]);
}
}