VB语言程序设计教程 教学课件 作者 杨忠宝 康顺哲 第05章 数组与过程.pptVIP

第五章 数组与过程 学习要点 掌握数组的概念 区分静态数组和动态数组 掌握数组的基本操作(数组元素的输入、输出、排序) 掌握控件数组的建立与应用 了解二维数组的使用 5.1 数组的概念 静态数组 1．静态数组的声明 数组声明的语法格式： Public | Private | Dim } 数组名(下标) [As 类型] 下标的格式: [下界1 To] 上界1 [, [下界2 To] 上界2]…） 例如： Dim A(2)As Double 一维数组A，共有三个双精度元素，分别为A(0)、A(1)、A(2)。 Dim B(-2 To 2)As Single 一维数组B，共有5个单精度元素，分别为B(-2)、B(-1)、B(0)、B(1)、B(2)。 Dim C(2, 1 To 2)As Integer 二维数组C，共有6个整型元素，分别为C(0,1)、C(0,2)、C(1,1)、C(1,2)、C(2,1)、C(2,2)。 Dim D(1,1)As Double 二维数组D，共有4个双精度元素，分别为D(0,0)、D(0,1)、D(1,0)、D(1,1)。 动态数组 与静态数组对应的是动态数组，即数组元素个数不定的数组。 若事先不知道数组的大小，并希望在运行时可以根据需要改变 数组的大小（或大小不断改变），这时就要使用动态数组。 动态数组与静态数组不同的是：动态数组灵活、经济、可伸 缩，可在任何时候改变数组的大小，从而不会浪费内存。 2．动态数组的声明 数组声明的语法格式： {Public | Private | Dim} 数组名() [As 类型] 动态数组 2．创建动态数组的步骤 1）声明一个空维数表的数组（不必说明维数和界限）。 例如：Dim X( )As Integer。 2）在需要指定数组大小时，再使用ReDim语句分配数组中实际元素个数。 例如：ReDim X(50,50)。 动态数组 ReDim语法格式： ReDim [Preserve] 数组名(下标)[As 类型] 其中： （1）ReDim语句中的 [As 类型]可以省略，若不省略则必须要和数组声明中的类型一致。 （2）使用ReDim相当于数组被重新初始化，原来的数据将全部丢失。 （3）Preserve表示再次使用ReDim语句改变数组大小时保留数组中原来的数据，但Preserve只能改变多维数组中最后一维的上界，否则运行程序报错。 （4）ReDim 语句用来更改某个已声明维数或大小的数组。如果有一个较大的数组，并且不再需要它的某些元素，ReDim 可通过减小数组大小来释放内存。另一方面，如果代码确定某个数组需要更多元素，也可使用ReDim语句来实现。 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 数组的排序 1.冒泡法排序原则 冒泡法排序模拟水中气泡的排放规则，使份量“较轻”（值较小）的气泡浮到上面，份量“较重”（值较大）的气泡沉到下面，对每一趟排序，从第一个元素开始，按照规则调整相邻元素的大小关系，确定一个最大（或最小）的气泡的位置. 冒泡法排序 如：有数组a：4 1 8 6 5，使用冒泡法从小到大排序 第一趟排序： 数组的排序 经过第一趟排序的四次调整后，使五个数的最大值8放在最后一个位置，这个位置是确定的，在以后的排序过程中不会再改变，因此，在后面的排序中就不再对该位置进行改变 第二趟排序（对前四个元素排序）： 在第一次排序的基础上，经过第二趟排序的三次调整后，使前四个数的最大值6放在倒数第二个位置，同样，在后面的排序中就不再对该位置进行改变 第三趟排序（对前三个元素排序）： 数组的排序 第四趟排序（对前二个元素排序）： 数组的排序 程序实现：（其中N为数组a的下标上界） For i = 1 To N – 1 ’控制有几趟排序 For j = 1 To N – I ’控制每趟排序的个数 If a(j) a(j + 1) Then temp = a(j) a(j) = a(j + 1) a(j + 1) = temp End If Next j Next i 完整的冒泡排序程序 数组的排序 2.选择法排序 1）选择法排序的基本思路 将a(0)作为参考标准，在a(0)-a(9)中挑选最小的一个数，跟a(0