CHAPTER5-数组.ppt

1、第五章声明数组、主要内容、数组的概念静态数组和数组的基本操作通常是算法常见错误，1 .例如，一个班要求100个学生的平均成绩，然后计算高于平均分数的人数。aver=0 For I=1 To 100 mark=input box(I位学生成绩录入)aver=aver mark next I aver=aver/100问题：如果要计算高于平均水平的人数，则无法实现。马克保存着最后的学生成绩，因为这是一个简单的变量。解决牙齿问题的根本方法：引入数组，始终保留输入的数据，一次输入，多次使用。1，数组的概念，1，数组的概念，说明：数组是相同类型的变量的集合，而不是数据类型。必须先声明和使用数组。静态(固

2、定长度)阵列，动态(可变长度)阵列，1 .静态数组和宣言格式：Dim数组名称(下标1，下标2) As类型声明数组的名称、维、大小和类型维。下标部分是几个维度阵列，下标：下限至上限略过下限为0，必须是常数。每个一维大小：上下1数组大小：每个一维大小积示例：dimmark (1 100) as integer，2，静态数组和宣言，diml array (0 3，0 4)array(2)在同一过程中，数组名不能与变量名同名。(3)下限默认情况下设置为0，或者可以复盖阵列的下限。示例：optionbase n是数组下标的下一步，可能是0或1 (4)错误声明。下标在变量n=input box(input

3、 box(input box(input box)n):Dim x(n)As Single(5 5)数组声明中，下标的说明程序其他部分出现的下标表示数组的元素之一。两种茄子符号相同，但意义不同。例如，Dim x(10) As Integer声明x数组具有11个元素x(10)=100对x(10)数组元素分配、2、静态数组和声明。1.一维阵列元素分配初始值(1)循环dim a(1-10)as integer for I=1-10 a(I)=0 Next I或dim a(1-10)as integer for I数组中的下一个0，上限由Array函数括号中的参数数确定，或通过函数Ubound获得。U

4、bound(数组名称(，维)Lbound(数组名称(，维)，指定二维数组元素初始值，例如dim a (3，4) as integer for I=0 to一维阵列的输出for i=0 to 3 print a(i) next I 4。二维数组的输出示例：也可以通过按输出正方形sc的下三角形元素for I=0 to 4 for j=0 to I sc (I，j)=I * 5j打印部分Next j Print换行Next I，3，数组的基本操作，5。在阵列中寻找最大元元素和下标max=a(1):m=1 for I=2 to 10 if a(I)max then max=a(I)m=I end if

5、 next I 6。阵列中的每个=t Next I，3，阵列的预设动作，1。选择方法排序示例：N个已知存储在阵列中的数字，使用选择方法按升序排序。分析：(1)选择N个数字序列中最小的数字(增量)，以交换第一个数字和位置。(2)除了第一个数以外，将剩下的n-1数作为再次(1)的方法，选择第二个较小的数，并与第二个数交换位置。(3)重复(1)n-1次，最后配置增量序列。，4，公共算法，排列选择方法(算法过程代码)for I=1 to n-1min=I for j=I 1 to n if a(j)a(min)then min=j next j t=2.冒泡排序分析：在每个倒圆角排序中查找最小(升序)

6、数的下标，找到内环(结束第一轮排序)，然后交换最小数的位置。冒泡顺序比较两个相邻的数字，将小的向前移动。4，常用算法，4，常用算法，2。冒泡排序第二个比较过程：如果有N个数，则必须比较n-1。第一次比较中，n-1次比较两次，J次比较中，n-j次比较两次。4，普通算法，2。冒泡排序(算法进程代码)For I=1 To n-1 n-1倒圆角比较For j=1 To n-i n-i两个元素比较if a (j) a (J1)直接交换位置t=a (j) :a (j)插入阵列元素(程式码)dima (1到10) asinteger k=val (inputbox(输入插入的数目)for I=9到6 step-1a (I然后k 1)最后，阵列元素减1。1 .静态数组在下标上声明变量n=InputBox(输入数组的上限)dim a (1 n) as integer 2数组下标在数组宣言时大于或小于下标的下标。dim a(1-30)as long，I % a(1)=1