3.3_在数组中查找数据.ppt

* 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 提高：如果要对有n个元素的数组进行排序，那么 要进行________轮冒泡，其中 外循环变量i从 到 变化， 内循环变量j从 到 变化。 n-1 1 n-1 n i+1 a(1)、a(2)、a(3)、…a(n-2)、a(n-1)、a(n) For i= 1 to 4 For j= 5 to i+1 step -1 if a(j)a(j-1) then t=a(j):a(j)=a(j-1):a(j-1)=t end if Next j Next i 演示已知五个数的冒泡排序VB程序 n-1 n 三、冒泡排序的程序实现 思考1：第一个循环改为For i=2 to n后，j怎样变呢？ 思考2：if a(j)a(j-1)改为a(j)a(j-1) 后对排序结果有何影响呢？ 四、小结： 1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向上推移 2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡 ……. 第n-1趟冒泡要经过1次比较 第一趟冒泡要经过n-1次比较 第二趟冒泡要经过n-2次比较 总计要经过:(n-1)+(n-2)+(n-3)+………+2+1次比较 五、扩展 冒泡算法实际上不仅仅只是把小的数排序上去的算法。还包含排降序的算法。 如何在程序中相应地填写？ For i= 1 to（　　） 　 For j= （　　）　　to （）　　 step 　 if a(　)a(　) then t=a(　):a(　)=a(　):a(　)=t end if Next j Next i * * * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 3.3 在数组中查找数据 在日常生活中，我们需要查找一些信息，如查询班车时刻，查询电话号码等，在程序设计中，也需要查找数据。鉴于数据查找中数组的重要性，本节将详细介绍数据查找的基础，然后实现两种查找数据的方法。 例：求100个学生的平均成绩及超过平均成绩的人数。 用变量表示： mark1、mark2、mark3、……mark100 用数组表示：mark(1 to 100) 一、数组的基本概念 （1）数组:一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。例如：mark(1 to 100)表示一个包含100个数组元素的数组，数组名为mark。 （2）数组元素（数组中的变量，用下标表示） 表示方法：数组名（P1，P2，……）P1，P2……是“下标”，表示元素在数组中的排列位置。 （3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组　　VB中有一维数组、二维数组、……，最多有60维数组 (4)下标（表示顺序号）　　①每个数组有一个唯一的顺序号；　　②下标不能超过数组声明时的上、下界范围；　　③下标可以是整型的常量、变量、表达式及一个数元素；　　④取值范围：下界to 上界，缺省下界，默认为0。下界最小为-32768，上界最大为32767。　　练习：判断下列数组的取值范围：A（10) (5) 数组中的数据称为数组元素，数组元素的个数称为数组长度，具有n个元素的数组的长度为n (6)数组声明（先声明后使用）　声明数组——让系统在内存中分配一个连续的区域，用来存储数组元素。声明内容：数组名、类型、维数、数组大小 ⑴一维数组　形式：Dim 数组名（下标） AS 数据类型①数组声明时的下标必须为常数，不可以是表达式或变量。②一维数组的大小：上界－下界+1 例：Dim A(12) as integer 声明A是数组名、整型、一维数组、有13个元素、下标的范围是0-12。 在内存中，一维数组的诸元素按照