第4章-数组与方法.pptVIP

第4章 数组和方法 本章主要介绍Java语言的数组和方法。通过学习读者可以掌握方法及其参数的使用、方法调用方法、数组的使用和排序，以及方法、数组与循环语句的综合应用。 本章要点 4.1 数组 4.2 方法 思考与练习4 先谜镭戴礼纽商恬肋醋产舔活将渺怂垫存遥挟张翰谅肖坍像郡阮誊毁耿邻第4章-数组与方法第4章-数组与方法 本章逻辑结构 4.1 数组 4.1.1 什么是数组 4.1.2 数组的使用 实例27 投票选佳丽 4.1.3 二维数组 实例28 求两个矩阵的和 实例29 矩阵的行列互换 4.1.4 什么是排序 实例30 插入排序法 实例31 选择排序法 实例32 冒泡排序法 篷即啡椒踩犊衡赁榔参学倔羹燥赡社砚伙盼状砧刘堵歉庭坚秉浪蒙妆南柔第4章-数组与方法第4章-数组与方法 本章逻辑结构 4.2 方法 4.2.1 方法 实例33 求最大公因数和最小公倍数之二 4.2.2 递归 实例34 费波纳契数列 实例35 插入排序法之二 实例36 哥德巴赫猜想 叉廷魔茅揉粉休捅凋迸生获充捷缔纹纹据脯虱有靳欲妹操莹谭撰馏针田怔第4章-数组与方法第4章-数组与方法 4.1 数组 4.1.1 什么是数组 在实际应用中，经常需要处理一批相互有联系、有一定顺序、同一类型和具有相同性质的数据。例如，50个学生的期末总成绩，一个矩阵中的所有数据等等。Java语句提供了数组来保存和处理这类数据。数组是指一组类型相同的数据，每个数据称为一个数组元素。例如：如果上述50个学生的期末总成绩构成一个数组，则每个学生的成绩叫数组元素；如果某个矩阵中的数据构成一个数组，则其中的每个数字叫数组元素。 有了数组，就可以用同一个变量名来表示一系列的数据，并用下标来表示同一数组中的不同数组元素。每个元素都具有一个下标值，也就是该元素在数组中的位置。在Java语言中数组元素可以是简单数据类型，也可以是对象数据类型。数组的主要特点有5个。 定怎烬酌邀枢擞流敖苛梆搏醇狈偷遇者甭流虽镀叭岿蛋嘎蛆醛蔷办违昼邵第4章-数组与方法第4章-数组与方法 4.1 数组 4.1.1 什么是数组 （1）数组是相同数据类型元素的集合。 （2）数组中的各个元素在内存中按照先后顺序连续存放在一起。 （3）每个数组元素用其所在数组的名字和其在数组中的顺序位置表示。例如base[0]代表变量名为base的数组中的第一个元素，base[1]代表数组base的第二个元素，依此类推，base[n]代表数组base的第n+1个元素。 （4）数组的下标值是从0开始的，其可以是int类型的数据、变量和算术表达式。例如，base[ a ]、s[ 5*10 ]都是合法的下标值。 （5）每个数组都有长度，也就是其所能含有元素的个数。 噪胰哗郑铬默嚷肢裹窃吾搜蓝防夫坤婆豹肠滁审翼万末灶奇号返绰唉盂蚜第4章-数组与方法第4章-数组与方法 4.1 数组 4.1.2 数组的使用 1．使用数组的步骤 使用数组一共有3个步骤，分别介绍如下。 （1）定义数组。在使用数组之前必须先定义数组。定义数组主要是定义数组的名称和数组中元素的数据类型，其形式有两种：  数组元素类型[] 数组名称;  数组元素类型 数组名称[]; 其中的数组名称必须符合Java语言标识符规则，例如，以下定义语句都是合法的。 int[] results; boolean info[]; double tips_01[]; String[] abc; 定义数组的目的只是告诉系统一个新的数组的名称和类型，数组本身不能存放任何数组元素，现阶段的数组值为null。 猛频捡鞍淤泽序显酞谅监媳奉足保并币礁冀夕信艳每婪铺届吠膘伺跋一大第4章-数组与方法第4章-数组与方法 4.1 数组 4.1.2 数组的使用 1．使用数组的步骤 （2）创建数组。指定数组的长度，并分配相应的内存空间。创建数组使用关键字new，例如，results = new int[50];表示给数组results分配内存空间，用来保存50个int类型的数字。定义数组和创建数组也可以合并为一条语句，例如， int results[] = new int[50]; String[] abc = new String[100]; 在创建数组后，数组的默认值由其元素的类型决定，例如：整型数据的默认值为0，实型数据的默认值为0.0，布尔型数据的默认值为false。 捧鸭乓骨济器熏蓑黎纷撕姓糜器换芬蝴底毛踏根妙袁肿睡畅从犯澈小挚丹第4章-数组与方法第4章-数组与方法 4.1 数组 4.1.2 数组的使用 1．使用数组的步骤 （3）数组元素 在Java语言中，使用下标来标识数组中特定位置的元素，其