第7讲数组（上）.ppt

第7讲 数组(上) 数组的声明和创建 数组的赋值和引用 数组的应用 数组排序 上讲内容回顾 选择结构的程序设计 循环结构的程序设计 跳转语句 递归 教学目标 理解数组的概念 了解使用数组的步骤：声明数组引用变量、创建数组、初始化数组和处理数组 掌握一维数组和二维数组的应用 熟悉查找和数组排序的方法 声明数组 数组要经过声明及初始化以后，才能被使用。 数组的声明方式有下面两种： 1．数据类型 数组名[ ]； 2．数据类型[ ] 数组名； 其中类型(type)可以为Java中任意的数据类型， 包括简单类型和组合类型，数组名arrayName为一个合法的标识符，[ ]指明该变量是一个数组类型变量。 例如： int intArray[ ]； 声明了一个整型数组，数组中的每个元素为整型数据。 初始化数组 数组中元素的个数称为数组大小或数组长度。与C、C++不同，Java在数组的定义中并不为数组元素分配内存，因此[ ]中不用指出数组中元素的个数，即数组长度，而且对于如上定义的一个数组是不能访问它的任何元素的。 数组必须经过初始化后，才能应用数组的元素。 静态初始化 数组的初始化分为静态初始化和动态初始化两种. 静态初始化：在定义数组的同时对数组元素进行初始化， 例如： int intArray[ ]={1,2,3,4};//定义了一个含有4个元素的int型数组。 动态初始化 动态初始化：使用运算符new为数组分配空间，对于简单类型的数组，其格式如下： type arrayName[ ]=new type[arraySize]; type[ ] arrayName=new type[arraySize]; 对于复合类型的数组，需要经过两步空间分配。 首先：type arrayName[ ]=new type[arraySize]; 然后：arrayName[0]=new type(paramList); … arrayName[arraySize-1]=new type(paramList); 数组初始化实例 例如： String stringArrar[];//定义一个String类型的数组 stringArray = new String[3];//给数组stringArra分配3个应用空间，初始化每个引用值为null stringArray[0]=new String(“how”); stringArray[1]=new String(“are”); stringArray[2]=new String(“you”); 数组元素引用 当定义了一个数组，并用运算符new为它分配了内存空间后，就可以引用数组中的每一个元素了。 元素的引用方式为： arrayName[index] index为数组下标，可以是整型常数或表达式，如：arrayName[1], arrayName[i], arrayName[6*i]等。 下标是0序的，即从0开始，一直到数组长度减1。 通常，Java会自动进行数组下标越界检查，如果下标超出该范围，会产生ArrayIndexOutOfBoundsException异常。因此，编写程序时最好使用数组的length属性获得数组大小，从而使下标不超出其取值范围。 数组的赋值 声明数组的同时初始化数组，格式如下： 数据类型[] 数组名={第一个元素，第二个元素，第三个元素，… }； 先声明并创建后，再赋值。例如， int[] array1=new int[10]; array1[0]=6; array1[1]=7; array1[2]=8; 数组的应用（1） 1、数组中元素的查找：顺序查找 顺序查找通常用于一组无序的数据中查找。将待查找的数据与数组中的每一个元素依次进行比较，直到查找的数据与数组中的一个元素匹配或全部查找完为止。如果找到了一个匹配元素，则返回数组中该元素的位置。若没有找到。则返回-1。 顺序查找（例1） 在数组中存放10个随机产生的整数，输出数组，并从数组中查找数据13。 顺序查找(例2) 编写程序，读入10个整数，求出它们中的最小数。 import java.util; public class Ex5_1{ public static void main(String args[]){ int num[]=new int[10]; System.out.println(请输入10个整数); for(int i=0;inum.length;i++) 　 num[i]= DefInput.readIn