知识回顾1.数组的概念（1）数组是同类型多个变量的集合（2）数组的一般格式是：数组名[个数1]［个数2]（3）的个数叫维数（4）数组中的变量叫数组元素（5）数组元素通过数组名跟下标表示：数组名下标11下标21（6）下标从0开始
知 识 回 顾 1.数组的概念 (1)数组是同类型多个变量的集合 (2)数组的一般格式是：数组名[个数1][个数2]. (3)[]的个数叫维数 (4)数组中的变量叫数组元素 (5)数组元素通过数组名跟下标表示: 数组名[下标1][下标2]. (6)下标从0开始
知识回顾2. 一维数组(1)定义数据类型数组名「元素个数]：(2)初始化数据类型数组名[元素个数]=【值列表};（3）输入输出数据使用单重for循环控制
知 识 回 顾 2.一维数组 (1)定义 数据类型 数组名[元素个数]; (2)初始化 数据类型 数组名[元素个数] = {值列表}; (3)输入输出数据 使用单重for循环控制
问题引出to1，在实际应用中，经常使用一维数组类存储相关的一组信息如：一个班级全体同学的单科考试成绩一个班级全体同学的电话号码若要存储一个班级两科以上的成绩该怎么办？这就是本次课要研究的一个问题：二维数组2.在实际应用中，经常需要查找某个信息是否存在3.在实际应用中，经常需要对信息进行排序处理本次课将介绍两种常用的香找和排序的方法
问 题 引 出 1.在实际应用中，经常使用一维数组类存储相关的一组 信息 如: 一个班级全体同学的单科考试成绩 一个班级全体同学的电话号码 2.在实际应用中，经常需要查找某个信息是否存在 3.在实际应用中，经常需要对信息进行排序处理 本次课将介绍两种常用的查找和排序的方法 若要存储一个班级两科以上的成绩该怎么办? 这就是本次课要研究的一个问题:二维数组
主要内容888888oto5.3顺序查找5.4冒泡排序5.5二维数组小结目的要求复习思考题上机与编程实践独立作业
主 要 内 容 5.3 顺序查找 5.4 冒泡排序 目的要求 复习思考题 上机与编程实践 独立作业 小 结 5.5 二维数组
5.3顺序查找1.查找的概念查找是在给定的数组中查找目标首次出现的位置一下标值2.顺序查找（1)基本思想把要查找的目标与数组中的每个数据进行比较，直到找到了相同数据或到了表尾为止
5.3 顺序查找 查找是在给定的数组中查找目标首次出现的位置—下标 值 1.查找的概念 2.顺序查找 (1)基本思想 把要查找的目标与数组中的每个数据进行比较，直到找到了 相同数据或到了表尾为止
12目标A7312146291982442145a|2]a[3]al4]a1]a[5]a[8]a[9]alo]al61al7112日标2623911214982445214a12]a[3]al41allla[5]a19]alo]a[6]a(7]a/8]12日标?V362919824211214454a|2]a|3]a4]a[]a[5]alolal6]a[7]a/81al9]图5-8查找成功
图5-8 查找成功
目标88146239121129824454al21al3alllal41a[5]alo]a[6]al7]a18]al9]日标88第@次比较21121462919824453日标alu]a12]a|3]al4]a[o]a[5]a[6]a(7]a[8]a[9]88第@次比较321121462919824454all]a[2]a[3]a[4]a[5]a[7]a[8]a|6]a[9]a[0]图5-9查找不成功3.程序实例【程序5-2】任意输入一个数，查找它是否在给定的数组中。若查找成功则输出位置不成功输出不成功信息。现场编程
图5-9 查找不成功 3.程序实例 现场编程
5.4冒泡排序1.基本思想（1）把等待排序的表用隔离墙分成有序和无序的两个子表隔离墙冒泡8无序表有序衣图5-10冒泡排序（2）开始时有序表含0个元素，无序表含n个元素
5.4 冒泡排序 (1)把等待排序的表用隔离墙分成有序和无序的两个子表 1.基本思想 图5-10 冒泡排序 (2)开始时有序表含0个元素,无序表含n个元素
3）从远离有序表的一端开始，对无序表中的数据进行两两比较，满足条件就交换（4）使小的元素向有序表的方向移动，等所有元素比较完毕，最小的元素就移到了无序表靠隔离墙的那端(5）隔离墙向无序表方向移动一个位置，这样就完成了一趟冒泡排序过程(6）给定含n个元素的一个序列，需要进行n-1冒泡排序的过程
(4)使小的元素向有序表的方向移动，等所有元素比较完 毕，最小的元素就移到了无序表靠隔离墙的那端 (5)隔离墙向无序表方向移动一个位置，这样就完成了一 趟冒泡排序过程 (6)给定含n个元素的一个序列，需要进行n-1趟冒泡排序 的过程 (3)从远离有序表的一端开始，对无序表中的数据进行两两 比较，满足条件就交换
2.过程演示832237856初始状态832567823第一趟排序过程238563278第二趟排序过程823327856第三趟排序过程823325678第四趟排序过程
2.过程演示 23 78 8 32 56 初始状态 23 788 788 32 56 第一趟排序过程 8 23 78 32 56 第二趟排序过程 8 23 32 78 8 23 32 5678 5678 第三趟排序过程 8 23 32 56 78 第四趟排序过程