在数组中查找数据

在数组中查找数据


一、教学目标
（1）理解数组的概念，学会用简单的数组处理数据。
（2）掌握顺序查找算法，学会用顺序查找编写简单的查找程序。
（3）了解二分法查找算法，学会编写二分法查找程序。
二、教材分析
1. 主要内容
本节包含三部分内容：“什么是数组”、“顺序查找”和“二分法查找”。本节内容主要是理解数组的概念，学会编写简单的在数组中查找数据的程序。
(1) 什么是数组：从设计查找算法，往往要考虑算法的实现是否方便、快捷，引入数组的概念。
一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。例如： Dim mark(1 to 100)
表示定义一个包含 100 个数组元素的名为 mark 的数组。
①数组元素。
数组中的变量，用下标表示。表示方法：数组名（ P1， P2，…）。1，2…是下标，表示元素在数组中的排列位置。
②数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组。 VB 中有一维数组、二维数组等，最多有 60 维数组。
③下标（表示顺序号）。
A．每个数组有一个惟一的顺序号；
B．下标不能超过数组声明时的上、下界范围；
C．下标可以是整型的常量、变量、表达式及一个数元素；
D．取值范围：下界 to 上界，缺省下界，默认为 0 。下界最小为－ 32768，上界最大为 32767 。
④数组声明（先声明后使用）。
声明数组 —— 让系统在内存中分配一个连续的区域，用来存储数组元素。
声明内容：数组名、类型、维数、数组大小。
(2) 顺序查找。
①基本思想：进行查找时，一般从数据的第一个元素开始，按照数据的顺序查找指定的关键值；如果被查数据和该关键值相匹配，则表示找到；否则，则表示被查数据中不存在该关键值，查找失败。

②优缺点。
优点： 算法简单，对数组的结构无任何要求。
缺点：查找效率低，当数组的元素个数较多时不宜采用该方法查找。
（3）二分法查找
二分法查找也叫折半查找，它要求被查数据是有序的，否则无法使用二分法查找。
①使用前提：如果查找的数据较多或需要频繁进行查找时，顺序查找效率会比较低，使用二分法查找可以提高查找效率。
②基本思想：查找时，设置一个上界