1、面向对象的语言程序设计,Java,主讲 ：,2.4 数组,数组是有序数据的集合， 数组中的每个元素具有相同的数据类型。数组是一种数据结构，它可以保存多个同种类型的数据。数组元素可以是任何类型：简单类型，组合类型或者是用户定义的一个类。,依据数组下标的多少，数组可区分为一维数组和多维数组。,一维数组的定义type arrayName ； 其中类型(type)可以为Java中任意的数据类型，包括简单类型和组合类型，数组名arrayName为一个合法的标识符， 指明该变量是一个数组类型变量。例如： int intArray ；声明了一个整型数组，数组中的每个元素为整型数据。,分配内存空间arrayN
2、ame = new typearraySize； arraySize指明该数组的长度。例如： intArray=new int3为整型数组分配了3个int型整数所站据的内存空间。,数组元素的引用 intArray=new int3 intArray0 intArray1 intArray2 数组名和下标唯一确定数组中的元素。下标从0开始，一直到数组的长度减1。下标可以是整型数值也可是整型表达式。如果下标超出了数组的范围，会产生ArrayIndexOutOfBoundException异常。数组有个属性length指明它的长度。 如： intArray.length 的值就为 3,注意：下标从0
3、开始，到2结束,数组元素的赋值 intArray = new int3 intArray0 intArray1 intArray2 intArray0=2; intArray1=4; intArray2=6;,int intArray;,intArray=new int3,intArray0=2,6,2,intArray1=4,4,intArray2=6,一维数组的定义type arrayName； arrayName = new typearraySize; 等价于：type arrayName = new typearraySize;例如：int intArray；intArray = n
4、ew int3; 等价于：int intArray = new int3;,书上有误： 必须有,Page 39 例2-7 Test207.java,一维数组的初始化int a=1,2,3,4,5; 在定义的同时进行初始化。等价于：int a;a = new int5;a0 = 1;a1 = 2;a2 = 3;a3 = 4;a4 = 5;,数组间的复制 int intArray= 2,4,6; int inta = intArray; /复制数组inta.length = = intArray.length = = 3;inta0 = = intArrat0 = = 2inta1 = = int
5、Arrat1 = = 4inta2 = = intArrat2 = = 6,int intArray=2,4,6;,int a= intArray;,6,2,4,数组间的复制 采用java.lang.System类中arraycopy();void arraycopy(sourceArray,sourceArrayStartPosition,destinationArray,destinationArrayStartPosition,numberOfElementsToCopied );,2.4 .3 与数组有关的系统函数（方法）,System.arraycopy(intArray , 0 ,
6、 a , 1 , intArray.lengeh ),3,2,4,6,5,1,2,3,4,IntArray,a,.length,5,0,1,2,.length,0,1,2,3,4,数组排序Array.sort()将数组元素由小到大排序，结果仍然放在源数组中,2.4 .3 与数组有关的系统函数（方法）,Page 43 例2-12 ArrSort.java,Page 39 例2-8 Test208.java,例2-9 冒泡排序法（从小到大）对数组中的元素进行比较，每次把最小的元素交换到最前面，最后使得整个数组按从小到大顺序排列。30 1 -9 70 25,例2-9 冒泡排序法（从小到大） 第一步
7、30 1 -9 70 25 i=0;j=0+1,430 1 -9 70 25 i=0;j=1 交换 1 30 -9 70 25 1 30 -9 70 25 i=0;j=2 交换 -9 30 1 70 25-9 30 1 70 25 i=0;j=3-9 30 1 70 25 i=0;j=4 结果 -9 30 1 70 25,例2-9 冒泡排序法（从小到大） 第二步 -9 30 1 70 25 i=1;j=1+1,4-9 30 1 70 25 i=1;j=2 交换 -9 1 30 70 25 -9 1 30 70 25 i=1;j=3 -9 1 30 70 25 i=1;j=4 结果 -9 1 3
8、0 70 25,例2-9 冒泡排序法（从小到大） 第三步 -9 1 30 70 25 i=2;j=2+1,4-9 1 30 70 25 i=2;j=3 -9 1 30 70 25 交换 -9 1 25 70 30 i=2;j=4 结果 -9 1 25 70 30,例2-9 冒泡排序法（从小到大） 第四步 -9 1 30 70 25 i=3;j=3+1,4-9 1 30 70 25 i=3;j=4 交换 -9 1 30 25 70 结果 -9 1 25 30 70,Page 40 例2-9 Test209.java,多维数组在任何语言中，多维数组都被看作数组的数组。比如二维数组是一个特殊的一维数
9、组，其每一个元素又是一个一维数组。我们主要以二维数组为例来说明，高维数组与此类似。,1.二维数组的定义方式type arrayName ； 例如：int intArray ； 与一维数组一样，这时对数组元素也没有分配内存空间，同样要使用运算符new来分配内存，然后才可以访问每个元素。,2.二维数组的分配内存空间（1）直接为每一维分配空间，如：type arrayName =new typearraylength1arraylength2例如：int a =new int23；,2.二维数组分配内存空间 （2）从最高维开始（而且必须从最高维开始），分别为每一维分配空间，如：int a =new
10、int2 ;a0=new int3;s1=new int3;,3.二维数组的引用对二维数组中每个元素，引用方式为： arrayNameindex1index2其中index1和index2为数组下标，为整型常数和表达式，都是0序(以0开始）的。,4.二维数组的初始化 （1）直接对每个元素赋值： 例如： int a=new int23;a00=2; a01=3; a02=5;a10=1; a11=3; a12=4;,4.二维数组的初始化 （2）定义数组的同时进行初始化 例如： int a=2，3，5，1，3，4a00 a01 a02 a10 a11 a12,4.二维数组的初始化例如： int b=1，2，3，4，5b00 b01 b10 b11 b12,Page 41 例2-10 Test210.java ( 不要求 ),1：建立并调试通书上的例题(d:JavaXT002) 2：定义一个整型数组，长度为 10，并赋以初使值， 用冒泡排序法从大到小排序，并打印结果。,
