在数组中查找数据2概要.ppt

第三章　算法的程序实现 3.3　在数组中查找数据 什么是数组 数组不是一种基本数据类型，而是一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。变量与数组的关系如图所示，变量类似于一个个独立的柜子，而数组则类似于一组柜子，它们共同构成一个整体，可以用统一的编号进行管理。 在VB中定义数组的格式为： Dim 数组名(常量) As 数据类型 例如，用数组aryChinese来表 示50名同学的语文成绩，可以定义为： Dim aryChinese(49) As Single 这个数组共有50个元素，分别为aryChinese(0)、aryChinese(1)……aryChinese(49)，数据类型为单精度。 （1）数组 　　——一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。 　　mark(1 to 100)表示一个包含100个数组元素的名为mark。 （2）数组元素（数组中的变量，用下标表示） 表示方法：数组名（P1，P2，……） 　　P1，P2……是“下标”，表示元素在数组中的排列位置。 （3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组 　　VB中有一维数组、二维数组、……，最多有60维数组 （4）下标（表示顺序号） 　　①每个数组有一个唯一的顺序号； 　　②下标不能超过数组声明时的上、下界范围； 　　③下标可以是整型的常量、变量、表达式及一个数元素； 　　④取值范围：下界to 上界，缺省下界，默认为0。下界最小为-32768，上界最大为32767。 　　练习：判断下列数组的取值范围：A（10），B（－3 to 5） （5）数组声明（先声明后使用） 　　声明数组——让系统在内存中分配一个连续的区域，用来存储数组元素。 　　声明内容：数组名、类型、维数、数组大小 数组的赋值和一般变量的赋值类似，下面这段代码可以将数组中各元素重新置0： For i = 0 To 49 　　　aryChinese( i ) = 0 Next “明日之星英语演讲大赛”计分问题： 输入选手号和10名评委的评分，通过顺序查找，去掉一个最高分和一个最低分，求出选手的最后平均得分，输出结果。 　　请你说说看该怎样才能得出选手的得分？ 顺序查找 顺序查找是查找算法中简单、易行的算法。进行查找时，一般从数据的第一个元素开始，按照数据的顺序查找指定的关键值；如果被查数据和该关键值相匹配，则表示找到；如果所有数据与关键值都不匹配，则表示被查数据中不存在该关键值，查找失败。 Option Explicit Private Sub Command1_Click() Dim Max As Single Dim Min As Single Dim Scores(10) As Single Dim Last As Single Dim i As Integer Scores(0) = txtPw1.Text Scores(1) = txtPw2.Text Scores(2) = txtPw3.Text Scores(3) = txtPw4.Text Scores(4) = txtPw5.Text Scores(5) = txtPw6.Text Scores(6) = txtPw7.Text Scores(7) = txtPw8.Text Scores(8) = txtPw9.Text Scores(9) = txtPw10.Text 游戏时，首先指定一个猜数范围，并确定一个需要计算机“猜”的数，默记心中，然后让计算机“猜”这个数；如果猜中，告诉计算机“正确”，否则告诉它“大了”还是“小了”。 可以同时找个同学和计算机比赛，看谁猜得快。 　　请你说说看该怎样才能又快又准猜出这个数？ 二分法查找 如果查找的数据较多或频繁进行查找，顺序查找效率会比较低，使用二分法查找则可以提高查找的效率。 二分法查找也叫折半查找，它要求被查数据是有序的，否则无法使用二分法查找。 查找时，设置一个上界和一个下界，然后取上下界间的中间元素与指定的关键值比对。 如果相符，表示找到，查找结束； 如果不相符，再判断关键值落在左半部还是右半部； 如果在左半部，则舍弃右半部，保持下界位置不变，将上界设在中间元素的前一个位置，重新查找； 如果在右半部，舍弃左半部，保持上界位置不变，将下界设在中间元素的后一个位置，重新查找。 如此反复进行，若下界大于上界，表明没有元素和关键值相匹配，查找失败。 Option Explicit Dim intLow As Integer Dim intHigh As