ch7_数组.ppt

第7章 数组 本章知识要点： 数组的概念 数组的创建和引用 案例分析：冒泡排序 二维数组 案例分析：两个矩阵相乘 对象数组 案例分析：排序、查找和插入－利用类库 综合案例--学生成绩管理程序 数组的概念 先思考这样一个问题：记录50个学生的英语成绩？ 这样可行吗？ int english1 = 85; …… int english50 = 89; 数组用于同一类型的多个对象进行有效的组织和处理。 用数组上面问题可以变为： int student[　] = new int[50]; for ( int i=0; i 50; i++ ){ //对student[i]赋值的语句 } 本章知识要点： 数组的概念 数组的创建和引用 案例分析：冒泡排序 二维数组 案例分析：两个矩阵相乘 对象数组 案例分析：排序、查找和插入－利用类库 综合案例--学生成绩管理程序 数组的创建和引用 声明一维数组的语法形式为： 　数据类型 数组名[　]；或者　数据类型[　] 数组名; 说明： 和变量一样，数组必须先声明，然后使用。 数组名的命名规则和变量名相同，遵循标识符命名规则。 声明数组时无需指明数组元素的个数，也不为数组元素分配内存空间。经上述声明的数组名不能直接使用，必须为其分配内存并经过初始化后才能使用。 例如：int [ ] student;　表明a将指向某一个数组，但是现在还没有指向。 数组的创建 创建新对象的方法之一是用关键字new构成数组的创建表达式。其格式为： new 数据类型[元素个数] student = new int[50];表示给数组student分配内存空间，该空间可用来保存50个int类型的数字。 数组元素的默认初始化 创建数组的时，如果没有指定初始值，数组便被赋予默认初始值。 基本类型数值数据，默认的初始值为0； boolean类型数据，默认值为false; 引用类型元素的默认值为null。 数组元素的赋值 给数组赋初值，其方法有以下两种。 按照顺序依次给每个元素赋值。例如给english数组赋值： int english[0] = 85； …… int english[49] = 88； 这样的语句可以用在循环语句中。 在定义数组的同时直接给数组赋值，初值的个数是数组的长度。 int a[ ] = {22, 33, 44, 55}; 数组的引用 使用数组名和下标值来确定引用的数组元素，格式如下： 数组名[下标] 数组的下标 下标值由0开始到数组长度减1为止。以前面定义并创建的student数组为例：student[0]表示数组中的第一个元素；sutdent[49]表示数组中的最后一个元素。 数组下标必须是int，short，byte或者char类型中的一种。 数组元素的个数为数组的长度（length），可以通过：数组名.length引用。因此数组下标最大值为length-1。 编程提示： 差1错误 因为数组元素是从0开始编号的，数组里最后一个元素的编号总是lengh-1。如试图引用intArr[intArr.length]将会出现错误，因为这个元素根本不存在。忘记这一点可能导致差1错误。 本章知识要点： 数组的概念 数组的创建和引用 案例分析：冒泡排序 二维数组 案例分析：两个矩阵相乘 对象数组 案例分析：排序、查找和插入－利用类库 综合案例--学生成绩管理程序 案例分析：冒泡排序 [问题描述] 编写一个程序，利用冒泡排序法将一组无序的数据元素调整为从小到大排列的有序序列。 案例分析：冒泡排序 [要点解析 ] 排序是指将一组无序的数据元素调整为一个从小到大或者从大到小的有序序列。 排序是计算机程序设计中的一类重要运算。 在实际工作中，我们经常要将数据进行比较、排序，以便对已排序的数据进行检索。例如：学生的高考成绩需要排序后，才能进行录取工作。 冒泡排序法就是在排序的时候，让较大的元素往上“冒”，即从元素的开始位置起，对相邻的两个元素进行比较，若第i个元素大于第（i+1）个的元素，则两元素互换，比较完所有的元素后，最大的元素将“冒”到顶部。重复比较和交换剩下未排序的数字，直到全部数字“冒”出为止。这很像汽水里的气泡，故由此得名。 案例分析：冒泡排序 [源代码] 案例分析：冒泡排序 [要点解析] 在上面的程序中，先用数组保存需要排序的一组数字，然后用双重循环语句实现数字排序，最后再按从小到大的顺序打印出来。 交换数组元素值的方法，好比要交换装牛奶和啤酒的杯子，需要底三个空杯子倒腾。 temp = intArr[pair-1]; intArr[pair-1] = intArr[pair]; intArr[pair] = temp; 案例分析：冒泡排序 [重要提示] 程序