《C语言程序设计》课件第11讲 二维数组.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《C语言程序设计》课件第11讲 二维数组.ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C语言程序设计 C语言程序设计课件第11讲 二维数组 语言程序设计 课件 11 二维 数组
- 资源描述:
-
1、问问 题题 引引 出出1.1.在实际应用中,经常使用一维数组类存储相关的一组信在实际应用中,经常使用一维数组类存储相关的一组信息息如如:一个班级全体同学的单科考试成绩一个班级全体同学的单科考试成绩 一个班级全体同学的电话号码一个班级全体同学的电话号码 2.2.在实际应用中,经常需要查找某个信息是否存在在实际应用中,经常需要查找某个信息是否存在3.3.在实际应用中,经常需要对信息进行排序处理在实际应用中,经常需要对信息进行排序处理本次课将介绍两种常用的查找和排序的方法本次课将介绍两种常用的查找和排序的方法若要存储一个班级两科以上的开始成绩该怎么办若要存储一个班级两科以上的开始成绩该怎么办?这就是
2、本次课要研究的一个问题这就是本次课要研究的一个问题:二维数组二维数组主主 要要 内内 容容5.3 5.3 顺序查找顺序查找目的要求目的要求复习思考题复习思考题5.4 5.4 冒泡排序冒泡排序5.5.2 5.5.2 访问数组元素访问数组元素5.5.3 5.5.3 用数组存数据用数组存数据5.5 5.5 二维数组二维数组5.5.1 5.5.1 定义数组定义数组5.3 5.3 顺序查找顺序查找(1)(1)查找是在给定的查找是在给定的数组数组中查找目标数据首次出现的中查找目标数据首次出现的位置位置 1.1.顺序查找顺序查找(2)(2)顺序查找顺序查找 从左向右把数组中的每个元素与目标进行比较,直到满足
3、从左向右把数组中的每个元素与目标进行比较,直到满足结束条结束条件件为止为止查找成功人为控制结束查找成功人为控制结束查找不成功自然结束查找不成功自然结束2.2.程序实例程序实例5.4 5.4 冒泡排序冒泡排序(1)(1)把等待排序的表用隔离墙分成有序和无序的两个子表把等待排序的表用隔离墙分成有序和无序的两个子表1.1.基本思想基本思想(2)(2)开始时有序表含开始时有序表含0 0个元素个元素,无序表含无序表含n n个元素个元素(3)(3)从远离有序表的一端开始,对无序表中的数据进行两两比较,从远离有序表的一端开始,对无序表中的数据进行两两比较,满足条件就满足条件就交换交换(3)(3)使小的元素向
4、有序表的方向移动,等所有元素比较完毕,使小的元素向有序表的方向移动,等所有元素比较完毕,最小的元素就移到了无序表靠隔离墙的那端最小的元素就移到了无序表靠隔离墙的那端(4)(4)隔离墙向无序表方向移动一个位置,这样就完成了隔离墙向无序表方向移动一个位置,这样就完成了一趟一趟冒泡排序过程冒泡排序过程(5)(5)给定含给定含n n个元素的一个序列,需要进行个元素的一个序列,需要进行n-1n-1趟冒泡排序的趟冒泡排序的过程过程 2.2.过程演示过程演示237883256初始状态初始状态237883256第一趟排序过程第一趟排序过程788823783256第二趟排序过程第二趟排序过程8237832823
5、327856第三趟排序过程第三趟排序过程7856823325678第四趟排序过程第四趟排序过程3.3.程序实例程序实例5.5 5.5 二维数组二维数组包含了行和列的数组包含了行和列的数组1.1.二维数组二维数组2.2.注意事项注意事项(1)(1)行标和列标都从行标和列标都从0开始,元素的个数是开始,元素的个数是:行数行数列数列数(2)(2)数组元素按先行后列,下标递增的顺序连续存放数组元素按先行后列,下标递增的顺序连续存放int a23;int a23;a0a000a0a011a0a022a1a100a1a111a1a122第第1行行第第2行行(3)(3)可以等效为含可以等效为含行数个行数个元
6、素的一维数组元素的一维数组a0a000a0a011a0a022a1a100a1a111a1a122等效等效a0a0a1a1a0a000a0a011a0a022a1a100a1a111a1a1225.5.1 5.5.1 二维数组的定义二维数组的定义数据类型标识符数据类型标识符 数组名数组名 行数行数列数列数;举举例例int table54;int table54;/*定义了含定义了含2020个元素的整型二维数组个元素的整型二维数组table table*/char name315;char name315;/*定义了含定义了含4545个元素的字符型二维数组个元素的字符型二维数组name name
展开阅读全文