11Java语言的特点1.pptVIP

第6章 学习目的、知识点、基本要求 学习目的： 数组是各种程序设计语言中最常见的一种数据 结构。因此学会从数组中查找或应用某个元素及 掌握数组的使用，是编程的必要前提。 基本知识点： * 数组的概念及类型，包括数组名、下标、元素等； * 一维数组的声明、初始化和应用； * 二维数组的声明、初始化和应用； * 数组元素与数组作为成员方法的参数区别； * 对象数组的概念与对象数组的用法。 第6章 学习目的、知识点、基本要求 基本要求： * 掌握数组概念及类型（数组名、元素、下标）； * 重点掌握一维数组的声明、初始化和引用格式； * 掌握二维数组的声明、初始化和引用格式； * 理解数组元素与数组作为成员方法的参数区别； * 掌握对象数组的概念与对象数组的用法。 第6章 数组 6.1 数组 6.2 一维数组 6.3 多维数组 6.4 数组应用举例 6.1 数组 数组是一种最简单的复合数据类型。 数组是一组同类型有序数据的集合。 数组中的每一个元素具有相同的数组名，根据数组名和下标来唯一确定数组中的元素。 数组有一维和多维数组，使用时要先声明后创建。 6.2 一维数组 6.2 一维数组 6.2 一维数组 6.2.2. 一维数组的初始化 （2）用关键字new初始化数组 * 先表明数组，再初始化数组。 元素类型 数组名[ ]； 数组名=new 元素类型[数组长度]； * 在声明数组同时用new关键字初始化数组。 元素类型 数组名[ ]=new 元素类型 [数组长度]； 或 元素类型[ ] 数组名=new 元素类型 [数组长度] ； 6.2 一维数组 6. 2 一维数组程序分析1 6. 2 一维数组程序分析2 数组类型可以看作是Object类的直接子类。 例题分析：数组从Object类中继承方法的使用练习。 class Test { public static void main(String args[ ]) { int[ ] a={10,11,12}, b={10,11,12}; int[ ] c=a; System.out.println(“a= =b:”+a.equals(b)); System.out.println(“a= =c:”+a.equals(c)); } } 6. 2 一维数组程序分析3 6. 2 一维数组程序分析4 两个长度不同的数组互相赋值。 6. 2 一维数组程序分析5 两个存放学生成绩数组s1,s2；分别求出这两组学生的平均成绩。 6. 2 一维数组程序分析6 6. 3 多维数组 6.3.1．二维数组的定义 二维数组的定义格式如下： 格式1：数组元素类型[][] 数组名; 格式2：数组元素类型[] 数组名[]; 格式3：数组元素类型 数组名[][]; 6. 3 多维数组 6. 3 多维数组 6. 3 二维数组程序分析1 6.4 数组排序举例 6.4 数组排序 6.4 数组排序举例—插入排序法 原理：将一组无序的数字排列成一排，左端第一个数字为已经完成排序的数字，其它数字为未排序的数字。然后从左到右依次将未排序的数字插入到已排序的数字中。 插入排序法程序分析 6.4 数组排序举例—选择排序法 原理：先将一组无序的数字排列成一排，再将其最大的数字与最后一个数字交换位置，最大数字成为已排序数字。然后将剩下的未排序数字中最大的数字与最后一个未排序数字交换位置，成为已排序数字。重复上面步骤，直到所有数字都成为已排数字。 选择排序法程序分析 6.4 数组排序举例—冒泡排序法 原理：先将一组无序的数字排列成一排，再从左端开始将相邻两个数字进行比较，如果左边的数字比右边数字大，则交换位置。一轮比较完成后，最大的数字就会在数列的最后的位置上“冒出”。重复比较和交换剩下未排序的数字，直到全部数字“冒出”。 冒泡排序法程序分析 6.4 数组应用举例2 例题： 创建一个指定大小的三角形二维数组。 用指定的值初始化数组个元素。 6.5 数组元素与数组作为成员方法参数的差别 数组元素可以作为成员方法的实际参数向成员方法传递。由于实参可以是表达式，而数组元素可以是表达式的组成部分，因此，数组元素可以作为成员犯法的实参。 注意：数组元素作为成员方法的实参与用变量作为实参一样，是单向值传递，即只由数组元素传递给形参，而程序中对形参的任何修改并不改变数组元素的值。 6.5 数组元素与数组作为成员方法参数的差别 在定义成员方法时，可