java语言程序设计案例教程-第4章

《java语言程序设计案例教程-第4章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数组和方法本章主要介绍Java语言的数组和方法。通过学习读者可以掌握方法及其参数的使用、方法调用方法、数组的使用和排序，以及方法、数组与循环语句的综合应用。本章要点4.1数组4.2方法思考与练习4本章逻辑结构4.1数组4.1.1什么是数组4.1.2数组的使用实例27投票选佳丽4.1.3二维数组实例28求两个矩阵的和实例29矩阵的行列互换4.1.4什么是排序实例30插入排序法实例31选择排序法实例32冒泡排序法本章逻辑结构4.2方法4.2.1方法实例33求最大公因数和最小公倍数之二4.2.2递归实例34费波纳契数列实例35插入排序法之二实例36哥德巴赫

2、猜想4.1数组4.1.1什么是数组在实际应用中，经常需要处理一批相互有联系、有一定顺序、同一类型和具有相同性质的数据。例如，50个学生的期末总成绩，一个矩阵中的所有数据等等。Java语句提供了数组来保存和处理这类数据。数组是指一组类型相同的数据，每个数据称为一个数组元素。例如：如果上述50个学生的期末总成绩构成一个数组，则每个学生的成绩叫数组元素；如果某个矩阵中的数据构成一个数组，则其中的每个数字叫数组元素。有了数组，就可以用同一个变量名来表示一系列的数据，并用下标来表示同一数组中的不同数组元素。每个元素都具有一个下标值，也就是该元素在数组中的位置。在Ja

3、va语言中数组元素可以是简单数据类型，也可以是对象数据类型。数组的主要特点有5个。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]都是合法的下标值。

4、（5）每个数组都有长度，也就是其所能含有元素的个数。4.1数组4.1.2数组的使用1．使用数组的步骤使用数组一共有3个步骤，分别介绍如下。（1）定义数组。在使用数组之前必须先定义数组。定义数组主要是定义数组的名称和数组中元素的数据类型，其形式有两种：数组元素类型[]数组名称;数组元素类型数组名称[];其中的数组名称必须符合Java语言标识符规则，例如，以下定义语句都是合法的。int[]results;booleaninfo[];doubletips_01[];String[]abc;定义数组的目的只是告诉系统一个新的数组的名称和类型，数组本身不能存放任

5、何数组元素，现阶段的数组值为null。4.1数组4.1.2数组的使用1．使用数组的步骤（2）创建数组。指定数组的长度，并分配相应的内存空间。创建数组使用关键字new，例如，results=newint[50];表示给数组results分配内存空间，用来保存50个int类型的数字。定义数组和创建数组也可以合并为一条语句，例如，intresults[]=newint[50];String[]abc=newString[100];在创建数组后，数组的默认值由其元素的类型决定，例如：整型数据的默认值为0，实型数据的默认值为0.0，布尔型数据的默认值为false。4

6、.1数组4.1.2数组的使用1．使用数组的步骤（3）数组元素在Java语言中，使用下标来标识数组中特定位置的元素，其形式为：数组名[下标]。下标值由0开始到数组长度减1为止。以前面定义并创建的results数组为例：result[0]表示数组中的第一个元素；numbers[49]表示数组中的最后一个元素。数组results的结构如图4.1所示。图4.1数组results的结构图4.1数组results的结构4.1数组4.1.2数组的使用2．数组的初始化数组的初始化是指不使用系统的数组默认值，自行给数组赋初值，其方法有2种：（1）按照顺序依次给每个元素赋值。

7、例如给数组results赋值：results[0]=87;results[1]=90;……results[48]=45;results[49]=100;4.1数组4.1.2数组的使用2．数组的初始化（2）在定义数组的同时直接给数组赋初值，初值的个数是数组的长度。初值必须用大括号括起来，用逗号分隔开，例如：int[]results={87,90,77,55,98,37,64,100};Stringnums[]={"one","two","three","four","five","six","seven","eight"};在使用第2种方法时，一定要注意定义

8、和初始化要在一条语句中完成，也就是说不可以定义数组后，在另一条语句