静态数组及其声明10

1、浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业第五章第五章 数数 组组 数组定义及引用方法，与数组有关的一些常用算法数组定义及引用方法，与数组有关的一些常用算法本章要求：本章要求：重点：重点： 1.掌握数组的概念掌握数组的概念 2.掌握数组（一、二维）的定义及其引用，掌握数组（一、二维）的定义及其引用， 3.掌握控件数组的建立及使用。掌握控件数组的建立及使用。 4. 掌握与数组有关的常用算法，如排序、查找、插入等。掌握与数组有关的常用算法，如排序、查找、插入等。难

2、点：难点：与数组有关的一些常用算法与数组有关的一些常用算法浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 输入输入10个数，输出它们的平均值及大于平均值个数，输出它们的平均值及大于平均值的那些数？的那些数？ 引例：引例：输入 A当 NAve Then Print A1 IF A2Ave Then Print A2 IF A3Ave Then Print A3 IF A4Ave Then Print A4 . 实际程序是不能这样写实际程序是不能这样写 浙江科技学院教

3、信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 引例：引例：思考：思考： 如果能使用如果能使用Ai ( i=1,2,.10 ) 的形式？的形式？ 使用循环来写程序使用循环来写程序 VB中表示中表示下标变量下标变量就是通过定义就是通过定义数组数组来实现的。来实现的。浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业5.1 概概 述述 数组的概念：数组的概

4、念：数组并不是一种数据类型，而是数组并不是一种数据类型，而是一组相同类型数据一组相同类型数据的集合。用一个统一的名字（的集合。用一个统一的名字（数数组名）组名）代表逻辑上相关的一批数据，每个元素用代表逻辑上相关的一批数据，每个元素用下下标变量标变量来区分；下标变量代表元素在数组中的位置。来区分；下标变量代表元素在数组中的位置。VB中数组的表示形式：中数组的表示形式： A(1), A(10) 一维数组一维数组 X(1,1), X(2,10) 二维数组二维数组 Y(0,0,0), Y(1,2,5) 三维数组三维数组 第五章第五章 数数 组组浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计

5、算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业Visual Basic中的数组分类：中的数组分类：按数组的大小（元素个数）是否可以改变来分为： 定长数组、动态（可变长）数组定长数组、动态（可变长）数组。按元素的数据类型可分为： 数值型数组、字符串数组、逻辑数组（数值型数组、字符串数组、逻辑数组（boolean）、）、 日期型数组、变体数组等（日期型数组、变体数组等（variant）、）、 对象数组（对象数组（object）。）。按数组的维数可分为： 一维数组、二维数组、多维数组。一维数组、二维数组、多维数组。 5.1 概

6、概 述述 浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业一维数组形式一维数组形式: Dim 数组名数组名(to)As 或：或： Dim 数组名数组名(to)例：例：Dim a(1 to 10) As Integer 声明了声明了a数组有数组有10个元素个元素1是下标的下界是下标的下界10是下标的上界是下标的上界数组元数的数据类型数组元数的数据类型与上面声明等价形式：与上面声明等价形式： Dim a%(1 to 10) 5.2.1 一维数组的声明一维数组的声明浙江科

7、技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业说明：说明： 1数组名的命名规则与变量的命名相同。数组名的命名规则与变量的命名相同。 2数组的元素个数：数组的元素个数：上界上界-下界下界+1。 3缺省缺省为为0，若希望下标从，若希望下标从1开始，可在模块的通开始，可在模块的通用部分使用用部分使用Option Base语句将设为语句将设为1。其使用格式是：。其使用格式是： Option Base 0|1 后面的参数只能取后面的参数只能取 0 或或 1 例如：例如： Opti

8、on Base 1 将数组声明中缺省将数组声明中缺省下标设为下标设为 1 5.2.1 一维数组的声明一维数组的声明4和和不能使用变量不能使用变量，必须是常量，常量可，必须是常量，常量可以是直接常量、符号常量，一般是整型常量。以是直接常量、符号常量，一般是整型常量。浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业5如果省略As子句，则数组的类型为变体类型。6数组中各元素在内存占一片连续的存储空间。 5.2.1 一维数组的声明一维数组的声明Dim N As Intege

9、rN=Val(InputBox(“Enter N=?”)Dim A(N) As Integer A(0)A(1)A(2)A(n). 一维数组在内存中存放的顺序一维数组在内存中存放的顺序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业使用形式：使用形式： 数组名数组名(下标下标) 其中：下标可以是整型变量、常量或表达式。其中：下标可以是整型变量、常量或表达式。例如：例如： 设有下面的数组定义：设有下面的数组定义： Dim A(10) As Integer ，B(10)

10、 As Integer 则下面的语句都是正确的。则下面的语句都是正确的。 A(1)=A(2)+B(1)+5 取数组元素运算取数组元素运算 A(i)=B(i) 下标使用变量下标使用变量 B(i+1)=A(i+2) 下标使用表达式下标使用表达式第五章第五章 数数 组组 5.2.2 一维数组元素的引用一维数组元素的引用浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业1. 可通过循环给数组元素的初值可通过循环给数组元素的初值 For i = 1 To 10 A数组的每个元素

11、值为数组的每个元素值为1 A(i)=1 Next i 2. 数组的输入数组的输入 第五章第五章 数数 组组 5.2.3 5.2.3 一维数组的基本操作一维数组的基本操作浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 3. 求数组中最大元素及所在下标求数组中最大元素及所在下标第五章第五章 数数 组组 5.2.3 5.2.3 一维数组的基本操作一维数组的基本操作浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.

12、Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业4. 将数组元素倒置将数组元素倒置 5.2.3 5.2.3 一维数组的基本操作一维数组的基本操作浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 数据的排序就是将一批数据由小到大数据的排序就是将一批数据由小到大（升序）（升序）或由或由大到小大到小（降序）（降序）进行排列。常用的有进行排列。常用的有选择法、冒泡法。选择法、冒泡法。 1选择法排序选择法排序753468 91算法算法 （升序升序 ） （

13、 设有设有n个数，存放在数组个数，存放在数组A(1).A(n)中）中） 1）第）第1遍遍：从中选出最小的数，与第：从中选出最小的数，与第 1个数交换个数交换位置；位置； （演示）（演示） 第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 2）第）第2遍遍：除第除第1 个数外，其余个数外，其余n-1个数中选最小的个数中选最小的数，与第数，与第2个数交换位置；个数交换位置；（演示）（演

14、示）753468 91 71 3）依次类推）依次类推，选择了，选择了n-1次后，这个数列已按升次后，这个数列已按升序排列。序排列。第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业 选择法排序选择法排序算法的流程图：算法的流程图：第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学

15、网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业选择法排序（选择法排序（升序升序）的）的VB程序程序：思考：如果按思考：如果按降序降序排，程序如何修改？排，程序如何修改？第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业2冒泡法排序（升序）冒泡法排序（升序） 算法算法 ：(将相邻两个数比较，大数交换到后面将相邻两个数比较，大

16、数交换到后面) 1）第）第 1 趟：将每相邻两个数比较，大数交换到趟：将每相邻两个数比较，大数交换到后面，经后面，经n-1次两两相邻比较后，最大的数已交换次两两相邻比较后，最大的数已交换到最后一个位置。到最后一个位置。 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序2）第）第 2 趟：将前趟：将前n-1个数（最大的数已在最后）按个数（最大的数已在最后）按上法比较，经上法比较，经n-2次两两相邻比较后得次大的数；次两两相邻比较后得次大的数； 3）依次类推，）依次类推，n个数共进行个数共进行n-1趟比较，趟比较， 在第在第j趟中要进行趟中要进行n-j次两两比较。次两两比较。浙江科技学

17、院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业冒泡法排序冒泡法排序算法的流程图：算法的流程图：第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业冒泡法排序（升序）程序冒泡法排序（升序）程序：第五章第五章 数数 组组 5.2.4 一维数组应用举例一维数组应用举例数据

18、排序数据排序浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业5.3 二维数组及多维数组二维数组及多维数组 5.3.1 二维数组的声明二维数组的声明声明格式如下：声明格式如下：Dim 数组名数组名( to ， to ) As 其中的参数与一维数组完全相同。 例如：例如：Dim a(2,3) As Single 二维数组在内存的存放顺序是二维数组在内存的存放顺序是“先行后列先行后列”。例如数组。例如数组a的各元素在内存中的存放顺序是：的各元素在内存中的存放顺序是：a(0

19、,0)a(0,1)a(0,2)a(0,3)a(1,0)a(1,1)a(1,2) a(1,3)a(2,0)(2,1)a(2,2)a(2,3) 963852741浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Goit.Netwww.Goit.Net目录5.1 5.2 5.3 5.4 5.5 小结 作业5.3.2 二维数组的引用二维数组的引用 引用形式：引用形式： 数组名数组名(下标下标1，下标，下标2)例如：例如： a(1,2)=10 a(i+2,j)a(2,3)*2 在程序中常常通过二重循环来操作使用二维数组元素。在程序中常常通过二重循环来操作使用二维数组元素。 5.3.3 二维数组的基本操作二维数组的基本操作 二维数组数据的输入二维数组数据的输入 2. 求最大元素及其所在的行和列求最大元素及其所在的行和列 3. 计算两矩阵相乘计算两矩阵相乘 4. 矩阵的转置矩阵的转置 5.3 二维数组及多维数组二维数组及多维数组 浙江科技学院教信系计算机基础教学网站：浙江科技学院教信系计算机基础教学网站：www.Go