JAVA程序设计第七章教学课件.ppt

第7章 数组和向量 理解数组的概念 学习使用数组的步骤 熟悉排序和查找算法 使用对象作为数组元素 复制数组 学习如何使用多维数组 熟悉数组包装类和他们的子类 了解如何使用命令行参数  7.1引言 相同的数据类型元素类型按一定的顺序排列就构成了数组 数组元素可以为： 基本数据类型 某一类的对象 建立java数组需要以下三个步骤： 声明数组 创建数组空间 初始化数组元素  数 组声明数组 声明数组的语法格式有两种如下： 数组元素类型 ??数组名[]； 数组元素类型[]?数组名； 例如：char s[]; 或： char[] s; int[] myList; int myList[];  数 组创建数组空间 例：创建一个由10个double型元素构成的数组 double[] myList = new double[10] 数 组数组的初始化和处理 说明： 数组创建后，它的元素赋予默认值。基本数据类型的数组元素会自动初始化成“空”值（对于数值，空值就是零；对于char，它是null；而对于boolean，它却是false）。 数组的大小由arrayObject.length给出 数组的元素可以通过下标来访问，下标从0到arrayObject.length-1 数 组数组的初始化和处理 说明： 创建数组后，可以通过循环语句给这个数组的元素赋值 for (int i = 0; i myList.length; i++) myList[i] = (double)i; 也可以在创建数组空间的时候，同时将初值给出来，例如：int[] MyIntArray={1,2,3,4,5,6,7,8,9}; 存储空间的分配等价于使用new， MyIntArray.length=9 数 组创建数组空间 数 组数组的初始化和处理 数 组数组的初始化和处理 // Create array scores scores = new int[numOfStudents]; ? // Read scores and find the best score System.out.println(Please enter + numOfStudents + scores); for (int i=0; iscores.length; i++) { scores[i] = MyInput.readInt(); if (scores[i] best) best = scores[i]; } ? 数 组数组的初始化和处理 // Assign and display grades for (int i=0; iscores.length; i++) { if (scores[i] = best - 10) grade = A; else if (scores[i] = best - 20) grade = B; else if (scores[i] = best - 30) grade = C; else if (scores[i] = best - 40) grade = D; else grade = F; ? System.out.println(Student + i + score is + scores[i] + and grade is + grade); } } } 数 组7.4数组排序 排序算法很多，本节介绍一种简单直观的排序方法，称为选择排序 数 组7.4数组排序 排序过程： 2 9 5 4 8 1 6 2 6 5 4 8 1 9 2 6 5 4 1 8 9 2 1 5 4 6 8 9 2 1 4 5 6 8 9 2 1 4 5 6 8 9 1 2 4 5 6 8 9 数 组 7.4数组排序 数 组 7.4数组排序 数 组 7.4数组排序 数 组 7.4数组排序 数 组 7.5数组中元素的查找 数 组 线性查找法 数 组 线性查找法 数