Java程序设计教程 作者 杨晓燕 Java5.pptVIP

第五章数组 本章主要内容 一维数组 多维数组 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 数组作为一种特殊的数据类型具有以下特点： 一个数组中所有的元素是同一类型； 数组中的元素是有顺序的； 数组中的一个元素通过数组名和数组下标来确定。 在使用数组时，会涉及到以下几个术语： 数组名。数组名应该符合Java语言标识符的命名规则。 数组的类型。因为数组是用来存储相同类型的数据，因此数组的类型就是其所存储的元素的数据类型。 数组的长度。数组的长度指的是数组中可以容纳的元素的个数，而不是数组所占用的字节数。 一维数组的声明 一维数组声明的格式为： 类型 数组名[ ]； 或 类型[ ] 数组名； 其中类型指出了数组中各元素的数据类型，包括基本类型和构造类型。数组名为一个标识符。“[ ]”指明了该变量是一个数组类型变量。 例如： int a[ ]; 或 int[ ] a; 一维数组的初始化 1． 初始化方式一 直接给数组的每个元素赋上一个初始值，系统会自动根据所给的元素个数为数组分配一定的内存空间，一般在数组元素比较少时使用，一般形式为： 类型 数组名[ ]={值1，值2，……，值n}； 以下声明并初始化一个长度为3的整型数组： int a[ ]={1,2,3}; ２．初始化方式二 初始化方式二需要使用new操作符为一个数组分配内存空间，然后为每个元素分别赋值 ， 格式如下： 类型 数组名[ ]； 数组名=new 类型[数组长度]； 或简化为 类型 数组名[ ]=new 类型[数组长度]； 例5.1 以数据35、22、51、10、60为例，利用冒泡排序法按降序排列 。 分析：一般来说，需要经过n-1轮循环才能完成全部的排序。 原始数据： 35 22 51 10 60 第一轮 ： 35 51 22 60 10 第二轮 ： 51 35 60 22 10 第三轮 ： 51 60 35 22 10 第四轮 ： 60 51 35 22 10 实现排序的程序如下： public class BubbleSort { public static void main(String[] args) { int i,j; int intArray[ ]={35,22,51,10,60}; int len=intArray.length; for(i=1;ilen;i++) for(j=0;jlen-i-1;j++) if(intArray[j]intArray[j+1]) { int t=intArray[j]; intArray[j]=intArray[j+1]; intArray[j+1]=t; } System.out.println( 排序后的结果为：)； for(i=0;ilen;i++) System.out.println(intArray[i]+ ); } } 二维数组 二维数组的声明与创建 声明二维数组的一般格式如下： 类型 数组名[ ][ ]； 或 类型[ ][ ] 数组名； 直接为每一维分配空间，如 int a[ ][ ]=new int[2][3]; 该语句创建了一个二维数组a，其较高一维含两个元素，每个元素为由3个整数构成的整型数组。 （2）从最高维开始，分别为每一维分配空间，如 int b[ ][ ]=new int[2][]; //最高维含2个元素，每个元素为一个整型数组 b[0]=new int[3]; //最高维第一个元素是一个长度为3的整型数组 b[1]=new int[5]; //最高维第二个元素是一个长度为5的整型数组 例5-3 执行结果： ia3的长度=5 ia4的长度=7 ia5的长度=3 ia5[0]的长度=2 ia5[1]的长度=4 ia5[2]的长度=3 例5.4：二维数组的使用。 程序结果： for(i=0;i3;i++) for(j=0;jarr2[i].length;j++) arr2[i][j]=k++; g.drawString(arr1:,20,20); for(i=0;i3;i++) for(j=0;j4;j++) g.drawString( +arr1[i][j],20+20*j,40+20*i); g.drawString( arr2:,115,20); for(i=0;i3;i++) for(j=0;jarr2[i].length;j++) g.drawString( +arr2[i][