[第4章数组修改版.pptVIP

第四章 数 组 数组的概念 同样：数组也必须先定义（先说明），后使用。 编译系统将根据数组的定义开辟内存单元，按特有的顺序和相应的类型为各元素分配连续内存单元。 一个元素等价于一个简单变量 ！ 4.1 一维数组(数值型) 3. 一维数组的初始化 ③、数组在输入输出中的引用 4.2 多 维 数 组(数值型) ⒈ 多维数组的说明(定义) ⒊多维数组赋初值 ⒋多维数组元素的引用(使用：赋值、参加运算和I/O) 4.3 字 符 数 组与字符串 ⑵、二维字符数组赋初值： ⒊字符数组的输入输出● ①、gets(字符数组名) —— 字符串输入函数 使用专用函数I/o带空格的串举例(zfsz1.c)： ⒋ 再介绍6个字符处理函数 ⑵ 字符串连接函数 strcat(str1, str2) ⑷ 字符串的比较函数 strcmp(str1, str2) ⑸strlwr(str)将str中的大写字母转换成小写字母。 例4： 统计三行文字中大写字母、小写字母及数字的个数。 程序设计专题一数组的常用算法 ⒈求极值（最大或最小）及其位置 ⑵、二维数组求极值 ( 假定求最小值和位置） ⒉ 排 序 冒泡法排序程序如下（以降序和找最大值为例） ： 思考题 ②、选择排序——重点掌握 选择法排序的程序（以降序排序为例） ： 排序算法的效率分析 ⒊ 查 找 标志设置框图 ⑵ 折半查找——适用于数据多且有序数组 折半查找程序 程序设计专题二字 符 数 组 处 理 ⑴ 编一程序，统计字符串中的各个元音字母的个数。 统计字符串中各个元音字母的个数程序： ⑵ 字符的加密、解密。 程序如下： 概 念 矩阵及相关算法 ⑵ 生成三角阵 1 4 72 5 8 →3 6 9 ⒉ 矩阵的元素值求和 ⑵ 求两个矩阵 对应元素值之运算（和、差等） ⒊ 矩阵的转置运算 ⑶.求方阵的转置阵(不要定义新矩阵) 1、已知一个班有36个学生。用n数组存放学号（4位），a数组存放物理成绩，b数组存放数学成绩。要求计算： 本章作业做奇数题；每大题中的小题也做奇数题。 冒泡排序在内层循环的比较中，若满足条件时每次都需要交换；其中有一些交换是无效的，而交换算法是要占用系统时间的，从而降低了排序的效率。 选择排序算法效率较高，其基本思路是： ①、每一轮比较过程的开始前，假定最大值或最小值的位置。 ②、循环、比较，找出实际最大值或最小值的位置。 ③、如果本轮比较结果的最大值或最小值位置与假定的最大 值的位置不符合，则交换数据。 ④、转①，继续进行下一轮排序。 ⑤、最后输出排序的数组。 选择排序保证每轮排序最多只一次交换，且为有效的交换！ 选择法排序的程序清单（以降序排序为例）： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #include stdio.h void main(void) { int i, j,iMax,a[10]={4,3,5,1,10,12,2,6,7,9}, iTemp; for(i=0; i9 ;i++) { iMax=i; for( j=i+1;j10;j++) /*选择比较9-i 次*/ if(a[iMax]a[j]) iMax=j; /* 替换iMax的值*/ if(iMax!=i) { iTemp=a[i]; a[i]=a[iMax]; a[iMax]=iTemp;} } for(i=0;i10;i++) printf(“%5d”,a[i]); } 排序循环9轮 循环比较找出最大值的位置。 /* 如果本轮比较结果最大值的位置不是 本轮的第一个元素的位置 ，则交换 */ 最后输出按降序排序的数组。 ①升序如何构造 ？ ②第1轮中，10个数中哪些数要执行iMax=j ？第1轮结束，10个数如何排 ？ 每一轮比较过程的开始假定最大值的位置 Evaluation only. Created with Aspose.Slides for .NE