c语言第6章 数组.ppt

《c语言第6章 数组.ppt》由会员分享，可在线阅读，更多相关《c语言第6章 数组.ppt（107页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第第第6 6 6 6章章章章 数组数组数组数组2022/12/222思考思考随机生成随机生成20个两位整数，按从小到大排序（根个两位整数，按从小到大排序（根据成绩，对一个班的据成绩，对一个班的50个学生进行排名）个学生进行排名）在一组数据中查找某一数值在一组数据中查找某一数值2022/12/223数组数组若干若干类型相同类型相同的的相关数据相关数据的有序集合的有序集合2022/12/224内容提要内容提要一维数组和多维数组的定义、初始化和引用一维数组和多维数组的定义、初始化和引用向函数传递一维数组和二维数组；向函数传递一维数组和二维数组；常用算法：排序、查找、求最大最小值等；常用算法：排序、

2、查找、求最大最小值等；用字符数组存取字符串；用字符数组存取字符串；使用使用 字符串处理函数字符串处理函数 处理字符串处理字符串2022/12/225数组数组若干若干类型相同类型相同的的相关数据相关数据用统一的名字标识用统一的名字标识使用数组的原则：使用数组的原则：先定义后使用先定义后使用定义数组的语法形式：定义数组的语法形式：类型数组名类型数组名下标下标1下标下标2下标下标n;类型用于声明数组中元素的数据类型类型用于声明数组中元素的数据类型数组名用于标识数组数组名用于标识数组下标的个数表明数组的维数下标的个数表明数组的维数下标值表示相应维的长度下标值表示相应维的长度2022/12/226一维数

3、组的声明及存储形式一维数组的声明及存储形式一维数组的声明一维数组的声明类型说明符类型说明符 数组名数组名 常量表达式常量表达式；例如：例如：int A10;定义一个有定义一个有10个元素的整型数组个元素的整型数组A，每个元素的类型均为，每个元素的类型均为int同样合法的声明：同样合法的声明：float farr5;char carr80;-A0A1A2A3A4A5A6A7A8A9A(未初始化未初始化)数组元素在内存中连续存放数组元素在内存中连续存放数组元素在内存中连续存放数组元素在内存中连续存放，每个元素占据着其类型，每个元素占据着其类型，每个元素占据着其类型，每个元素占据着其类型规定长度的规

4、定长度的规定长度的规定长度的连续内存单元，其后紧跟着它的后继元素。连续内存单元，其后紧跟着它的后继元素。连续内存单元，其后紧跟着它的后继元素。连续内存单元，其后紧跟着它的后继元素。2022/12/227一维数组元素的引用一维数组元素的引用引用一维数组元素的语法形式：引用一维数组元素的语法形式：数组名数组名下标表达式下标表达式数组元素中，数组元素中，下标表达式的值必须是整数下标表达式的值必须是整数，第一个元，第一个元素的下标是素的下标是0可以用任意表达式作为下标，动态决定访问哪个元素可以用任意表达式作为下标，动态决定访问哪个元素for(i=0;iSIZE;i+)ai=2*i;下标越界是下标越界是

5、大忌大忌！使用大于最大下标的下标，将访问数组以外的空间。那里使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果的数据是未知的，可能带来严重后果sizeof可以用来获得数组大小可以用来获得数组大小2022/12/228只能逐个对数组元素进行操作（字符数组例外）只能逐个对数组元素进行操作（字符数组例外）输入方法：输入方法：int a10,i;输入第输入第输入第输入第i i个数组元素：个数组元素：个数组元素：个数组元素：scanf(%d,&ai);输入整个数组元素输入整个数组元素输入整个数组元素输入整个数组元素：for(i=0;i10;i+)scanf(%d,&ai)

6、;输出方法：输出方法：输出第输出第输出第输出第i i个数组元素：个数组元素：个数组元素：个数组元素：printf(%d,ai);输出整个数组元素：输出整个数组元素：输出整个数组元素：输出整个数组元素：for(i=0;i10;i+)printf(%d,ai);一维数组的输入和输出2022/12/229思考思考随机生成随机生成20个两位整数个两位整数/通过键盘任意输入通过键盘任意输入20个个整数整数/直接赋值，将其中的最大数和最小数的位直接赋值，将其中的最大数和最小数的位置交换，再输出调整后的数组置交换，再输出调整后的数组2022/12/2210在声明数组的同时，可以指定数组元素的初值。在声明数组

7、的同时，可以指定数组元素的初值。例如：例如：int a10=0,1,2,3,4,5,6,7,8,9;一维数组的初始化一维数组的初始化 int a10=0,1,2,3,4,5,6;int i;for(i=0;i10;i+)printf(“%d”,ai);可以只可以只给一部分元素赋初值给一部分元素赋初值，这时必须明确指出总元素，这时必须明确指出总元素个数。个数。未初始化的元素由系统自动初始化为未初始化的元素由系统自动初始化为0 0，若，若为字符型数组，未初始化的元素初始化为为字符型数组，未初始化的元素初始化为 空空。2022/12/2211一维数组的初始化一维数组的初始化如果如果对全部数组元素对全

8、部数组元素赋初值，可省略数组元素个数。赋初值，可省略数组元素个数。如：如：int a=1,2,3,4,5int Frequency5=0,0,0,0,0;int Total5=0;int Zero=0;int Digits=0,1,3,4,5,6,7,8,9;char Alphabet=a,b,c,d,e;Clock clocks10;上机实验：上机实验：当所赋初值多于所定义数组的元素当所赋初值多于所定义数组的元素个数时个数时，将会怎样？，将会怎样？2022/12/2212一维数组的初始化一维数组的初始化数组定义后的初值仍然是随机数，一般需要我们来数组定义后的初值仍然是随机数，一般需要我们来初

9、始化初始化int a5=12,34,56,78,9;int a5=0;int a=11,22,33,44,55;数组大小最好用宏来定义，以适应未来可能的变化数组大小最好用宏来定义，以适应未来可能的变化#define SIZE 10int aSIZE;数组大小定义好后，将永远不变数组大小定义好后，将永远不变pppp2022/12/2213二维数组二维数组二维数组的定义二维数组的定义二维数组的存储方式二维数组的存储方式二维数组的初始化二维数组的初始化二维数组的输入输出二维数组的输入输出二维数组的引用二维数组的引用2022/12/2214二维数组的定义二维数组的定义数据类型数据类型 数组名数组名常量

10、表达式常量表达式1常量表达式常量表达式2；在逻辑上可以把二维数组看成一个有行和列的表格或矩阵，在逻辑上可以把二维数组看成一个有行和列的表格或矩阵，第一个下标说明行数，第二个下标说明列数。第一个下标说明行数，第二个下标说明列数。intint a23;a23;说明了一个整型二维数组说明了一个整型二维数组说明了一个整型二维数组说明了一个整型二维数组 a a，其中第一维有，其中第一维有，其中第一维有，其中第一维有2 2个元素（个元素（个元素（个元素（0-20-2），每个元素又是有），每个元素又是有），每个元素又是有），每个元素又是有3 3个元素（个元素（个元素（个元素（0-20-2）的一维数组。）的一

11、维数组。）的一维数组。）的一维数组。数组的元素个数为数组的元素个数为数组的元素个数为数组的元素个数为6 6。a0a1a-a00 a01 a02-a10 a11 a122022/12/2215二维数组的存储结构二维数组的存储结构short int a23;a0a1a10 a11a12a00 a01a02存放顺序：存放顺序：按行按行存放存放先顺序存放第先顺序存放第0行的元素行的元素再存放第再存放第1行的元素行的元素a00a01a02a10a11a122022/12/2216将所有数据写在一个将所有数据写在一个 内，按顺序赋值内，按顺序赋值例例:int a22=1,2,3,4;/若初值多于元素个数若

12、初值多于元素个数,则出现语法错误则出现语法错误分行给二维数组赋初值分行给二维数组赋初值例：例：int a22=1,2,3,4 ;/若所赋初值的行数或每行的元若所赋初值的行数或每行的元素数多于下标中说明的行数或列数，则出现语法错误。素数多于下标中说明的行数或列数，则出现语法错误。在给出初始化数据的多维数组说明中，在给出初始化数据的多维数组说明中，最多只能最多只能省略其第一维省略其第一维的大小。的大小。int a 2=1,2,3,4 ;可以对部分元素赋初值可以对部分元素赋初值例如：例如：int a22=1 ,0,6 ;int b24=1,2,3;对部分元素初始化时，对部分元素初始化时，未被初始化的

13、元素的初值为未被初始化的元素的初值为0二二二二维数组的初始化维数组的初始化维数组的初始化维数组的初始化162022/12/2217可以通过赋初值来确定二维数组的行数，但必须有确可以通过赋初值来确定二维数组的行数，但必须有确定的列数。定的列数。对于一维数组，可以在数组定义语句中省略方括号中对于一维数组，可以在数组定义语句中省略方括号中的常量表达式，通过所赋初值的个数来确定数组的大的常量表达式，通过所赋初值的个数来确定数组的大小；小；对于二维数组，对于二维数组，只可以省略第一个方括号中的常量表只可以省略第一个方括号中的常量表达式达式，而不能省略第二个括号中的常量表达式。第一，而不能省略第二个括号中

14、的常量表达式。第一维的大小按以下规则决定：维的大小按以下规则决定：当初值的个数能被第二维的常量表达式的值除尽时，当初值的个数能被第二维的常量表达式的值除尽时，第一维的大小第一维的大小=所得商数。所得商数。当初值的个数不能被第二维的常量表达式的值除尽当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的大小时，则第一维的大小=所得的商数所得的商数+1通过赋初值定义二维数组的大小通过赋初值定义二维数组的大小2022/12/2218上节课主要内容上节课主要内容一维数组的定义、引用及其初始化一维数组的定义、引用及其初始化二维数组的定义、引用及其初始化二维数组的定义、引用及其初始化一维数组的输入、输

15、出一维数组的输入、输出找一组数里的最大数、最小数算法找一组数里的最大数、最小数算法2022/12/2219一维数组的定义、引用及初始化示例一维数组的定义、引用及初始化示例 题目：已知有声明题目：已知有声明“int m=5,4,3,2,1,i=0;”,下列对下列对m数组元素的引用中数组元素的引用中,错误的是错误的是_。A.m+i B.m5 C.m2*2 D.mm42022/12/2220以下能正确定义二维数组的是以下能正确定义二维数组的是_A）int a3;B）int a3=2*3;C）int a3=;D）int a23=1,2,3,4;以下能正确定义二维数组并正确赋值的语句是以下能正确定义二维

16、数组并正确赋值的语句是_A）int N=5，bNN;B）int a12=1,3;C）int a2=1,2,3,4;D）int a32=1,2,3,4;二维数组的定义、引用及初始化示例二维数组的定义、引用及初始化示例2022/12/2221最大数、最小数算法的应用最大数、最小数算法的应用随机生成随机生成20个两位整数个两位整数/通过键盘任意输入通过键盘任意输入20个整数个整数/直接赋值，将其中的最大数和最小数直接赋值，将其中的最大数和最小数的位置交换，再输出调整后的数组的位置交换，再输出调整后的数组思路：思路：步骤步骤1：先定义变量和数组：先定义变量和数组 步骤步骤2：生成：生成20个随机数个随

17、机数 步骤步骤3：输出：输出20个随机数个随机数 步骤步骤3：找出最大数及其最小数的位置：找出最大数及其最小数的位置 步骤步骤4：交换最大数及其最小数：交换最大数及其最小数 步骤步骤5：输出调整后的数组：输出调整后的数组2022/12/2222总结总结学习方法：用熟悉的知识来学习新知识！学习方法：用熟悉的知识来学习新知识！数组操作的关键：数组操作的关键：理解并掌握数组的定义、初始化理解并掌握数组的定义、初始化理解并掌握数组的引用。数组的操作一般是通理解并掌握数组的引用。数组的操作一般是通过元素进行的，元素是通过下标访问的。过元素进行的，元素是通过下标访问的。学会分析数据，从中找出待处理元素下标

18、的变学会分析数据，从中找出待处理元素下标的变化规律化规律理解并掌握常用的算法（查找、排序、插入、理解并掌握常用的算法（查找、排序、插入、删除、矩阵相关的）删除、矩阵相关的）2022/12/2223本节课的主要内容本节课的主要内容二维数组的输入输出二维数组的输入输出排序算法（直接选择排序法、冒泡排序法、插排序算法（直接选择排序法、冒泡排序法、插入排序法）入排序法）查找算法（顺序查找法、折半查找法）查找算法（顺序查找法、折半查找法）2022/12/2224二维数组的输入和输出二维数组的输入和输出数组的输入和输出只能数组的输入和输出只能逐个对数组元素逐个对数组元素进行操作进行操作（字符数组例外）（字

19、符数组例外）int a23,i,j;输入方法：输入方法：输入方法：输入方法：输入第输入第i行第行第j列元素：列元素：scanf(“%d”,&aij);输入整个数组元素：输入整个数组元素：for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,&aij);输出方法：输出方法：输出方法：输出方法：输出第输出第i行第行第j列列元素：元素：printf(“%d”,aij);输出整个数组元素：输出整个数组元素：for(i=0;i2;i+)for(j=0;j3;j+)printf(“%d”,aij);2022/12/2225矩阵矩阵矩阵的转置矩阵的转置加减乘运算加减乘运算半三角元素运

20、算半三角元素运算求周边元素的和或平均值求周边元素的和或平均值主对角线、副对角线元素的处理主对角线、副对角线元素的处理（关键点：关键点：对下标的操作、下标的界限，对数组对下标的操作、下标的界限，对数组bbMM应注意应注意M的奇偶性，对周边元素求值应注意的奇偶性，对周边元素求值应注意不要多加四角元素）不要多加四角元素）提示：提示：矩阵运算一般都是利用两个矩阵运算一般都是利用两个for循环来实现，外循环来实现，外层循环变量代表矩阵的横坐标，内层循环变量代表矩层循环变量代表矩阵的横坐标，内层循环变量代表矩阵的纵坐标，或者内层循环变量代表矩阵的横坐标，阵的纵坐标，或者内层循环变量代表矩阵的横坐标，外层循

21、环变量代表矩阵的纵坐标。在进行半三角元素外层循环变量代表矩阵的纵坐标。在进行半三角元素运算及求周边元素的和或平均值时，要特别注意两个运算及求周边元素的和或平均值时，要特别注意两个循环下标的范围。循环下标的范围。2022/12/2226例例初始化一个矩阵初始化一个矩阵int t34=1,2,3,4,2,3,4,5,3,4,5,6;并将每个元素都输出，分别计算每一行的元素并将每个元素都输出，分别计算每一行的元素之和，并将和直接存放在每行的第一个元素中，输之和，并将和直接存放在每行的第一个元素中，输出各行元素的和。出各行元素的和。2022/12/2227思考思考编写一个求一维数组最大数的函数编写一个

22、求一维数组最大数的函数GetMax()和一个求一维数组最小数的函数和一个求一维数组最小数的函数GetMin()数组通过参数传递。数组通过参数传递。2022/12/2228max(i=0)max(i=2)max(i=3)计算最大值算法计算最大值算法2022/12/2229例例6.2 打印最高分打印最高分从键盘输入学生人数从键盘输入学生人数n；从键盘输入所有学生的学号和成绩分别存入数组从键盘输入所有学生的学号和成绩分别存入数组num和和score假设其中的一个学生成绩为最高假设其中的一个学生成绩为最高maxScore=score0;对所有学生成绩进行比较，即对所有学生成绩进行比较，即 for(i=

23、1;i maxScore则修改则修改maxScore值为值为scorei 打印最高分打印最高分maxScore2022/12/2230.main().for(i=0;in;i+)scanf(%ld%f,&numi,&scorei);maxScore=score0;for(i=1;i maxScore)maxScore=scorei;printf(maxScore=%.0fn,maxScore);例例6.2 打印最高分打印最高分2022/12/2231.main().for(i=0;in;i+)scanf(%ld%f,&numi,&scorei);maxScore=score0;maxNum=n

24、um0;for(i=1;i maxScore)maxScore=scorei;maxNum=numi;printf(maxScore=%.0f,maxNum=%ldn,maxScore,maxNum);例例6.2 打印最高分及其打印最高分及其学生序号学生序号 用函数实现？用函数实现？2022/12/2232#include#define ARR_SIZE 40float FindMax(float arr,int n);main()float scoreARR_SIZE,maxScore;int n,i;printf(Please enter total number:);scanf(%d,&

25、n);printf(Please enter the score:n);for(i=0;in;i+)scanf(%f,&scorei);maxScore=FindMax(score,n);printf(maxScore=%.0fn,maxScore);float FindMax(float arr,int n)float max;int i;max=arr0;for(i=1;i max)max=arri;return max;用函数实现打印最高分用函数实现打印最高分2022/12/2233本次课主要内容本次课主要内容字符输入字符输入/输出函数输出函数P51字符串与字符数组字符串与字符数组字符数

26、组的初始化字符数组的初始化字符数组的输入输出字符数组的输入输出字符串的输入输出字符串的输入输出2022/12/2234字符输入字符输入/输出函数输出函数简单的字符输入输出函数简单的字符输入输出函数P51-P53格式化输入输出格式化输入输出P60P63忽略输入修饰符忽略输入修饰符P62scanf()的返回值是成功读入的数据项数的返回值是成功读入的数据项数P68 在在%c前加空格：忽略空白符前加空格：忽略空白符P66 2022/12/2235字符串字符串(String)与字符数组与字符数组 P229字符串字符串以以0结尾的一串字符在结尾的一串字符在C语言中被看作字符串语言中被看作字符串用用双引号双

27、引号双引号双引号括起的一串字符是字符串常量括起的一串字符是字符串常量 P24，C语言自动为其添加字语言自动为其添加字符串结束符符串结束符0（提示：（提示：0的的ASCII码值为零）码值为零）C语言并没有为字符串提供任何专门的表示法，完全使用语言并没有为字符串提供任何专门的表示法，完全使用字符数组字符数组和和字符指针字符指针来处理来处理字符数组字符数组每个元素都是每个元素都是字符类型字符类型字符类型字符类型的数组的数组char string80;数组名代表数组名代表_？_一维数组可以存放一个字符串，二维字符数组可用于存放多个字符串一维数组可以存放一个字符串，二维字符数组可用于存放多个字符串提示：

28、字符串用字符数组存放，但字符数组存放的不一定是字符串！提示：字符串用字符数组存放，但字符数组存放的不一定是字符串！零零零零2022/12/2236字符数组的初始化字符数组的初始化 P230用用字符型数据字符型数据对数组进行初始化对数组进行初始化 char str6=C,h,i,n,a,0;用用字符串常量字符串常量直接对数组初始化直接对数组初始化 char str6=China;char str6=China;2022/12/2237上节课主要内容上节课主要内容矩阵转置的算法矩阵转置的算法顺序查找算法顺序查找算法字符输入字符输入/输出函数输出函数简单字符输入输出函数简单字符输入输出函数getch

29、ar函数、函数、putchar函数函数格式化字符输入输出函数格式化字符输入输出函数scanf函数、函数、printf函数函数字符串与字符数组字符串与字符数组字符数组的初始化字符数组的初始化字符数组输入输出的部分内容字符数组输入输出的部分内容2022/12/2238本节课的主要内容本节课的主要内容课后作业：课后作业：P152P158字符数组的输入输出字符数组的输入输出字符串处理函数字符串处理函数上次作业：统计数字字符上次作业：统计数字字符09在字符串在字符串a中中分别出现的次数。（思考：大写字母分别出现分别出现的次数。（思考：大写字母分别出现的次数？小写字母分别出现的次数？）的次数？小写字母分别

30、出现的次数？）数组作为函数参数数组作为函数参数2022/12/2239逐字符输出逐字符输出for(i=0;si!=0;i+)putchar(si);putchar(n);格式化输入格式化输入/输出输出scanf(%s,s);printf(%s,s);char s10;字符数组的输入输出字符数组的输入输出 P231gets(s);puts(s);输入输出函数输入输出函数2022/12/2240scanf()char str10;scanf(%s,str);不能读入带空格的字符串，不能读入带空格的字符串，gets()可以可以这两种用法都不安全。当用户的输入多于这两种用法都不安全。当用户的输入多于1

31、0个（含个（含10个），个），str数组将越界数组将越界现场编程做试验现场编程做试验scanf被公认为最易遭到黑客攻击的函数之一被公认为最易遭到黑客攻击的函数之一2022/12/2241gets()字符串输入函数字符串输入函数gets()也也没有提供限制输入字符串没有提供限制输入字符串长度的方法，容易引起缓冲区溢出，给黑客攻击以可长度的方法，容易引起缓冲区溢出，给黑客攻击以可乘之机乘之机 对输入字符串长度有限制的函数调用对输入字符串长度有限制的函数调用fgets(buf,sizeof(buf),stdin);2022/12/2242思考思考 1、从键盘任意输入、从键盘任意输入5个学生的姓名，编

32、程找出并个学生的姓名，编程找出并输出按字典顺序排在最前面的学生姓名输出按字典顺序排在最前面的学生姓名(从键从键盘任意输入盘任意输入5个整数，编程找出并输出最小数个整数，编程找出并输出最小数)思考：如何实现将排在最前面的学生姓名和排在思考：如何实现将排在最前面的学生姓名和排在最后的学生姓名交换？最后的学生姓名交换？2022/12/2243字符串处理函数字符串处理函数P233在在中定义了若干专门的字符串处理函数中定义了若干专门的字符串处理函数strcpy:string copystrcpy(目的字符串目的字符串,源字符串源字符串);strlen:string lengthstrlen(字符串字符串

33、);返回字符串的实际长度，不包括返回字符串的实际长度，不包括0strcat:string combinationstrcat(目的字符串目的字符串,源字符串源字符串);strcmp:string comparisonstrcmp(字符串字符串1,字符串字符串2);当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小返回其返回其ASCII码比较的结果值码比较的结果值 2022/12/2244字符串处理函数字符串处理函数P233str1=str2;/*错误错误*/strcpy(str1,str2);/*正确正确*/if(str

34、1 str2)/*错误错误*/if(strcmp(str1,str2)0)/*正确正确*/字符串不能直接整体赋值！字符串不能直接整体赋值！字符串不能直接整体赋值！字符串不能直接整体赋值！也不能用关系运算符比较大小也不能用关系运算符比较大小也不能用关系运算符比较大小也不能用关系运算符比较大小2022/12/2245#include#include#define ARRA_SIZE 80main()int n,num;char strARRA_SIZE,minARRA_SIZE;printf(Please enter five names:n);gets(str);strcpy(min,str);

35、for(n=1;n5;n+)gets(str);if(strcmp(str,min)0)strcpy(min,str);printf(The min is:);puts(min);2022/12/2246上节课的主要内容上节课的主要内容课后作业：课后作业：P152P158统计数字字符统计数字字符09在字符串在字符串a中分别出现的中分别出现的次数。（思考：大写字母分别出现的次数？小次数。（思考：大写字母分别出现的次数？小写字母分别出现的次数？）写字母分别出现的次数？）字符数组的输入输出字符数组的输入输出字符串处理函数字符串处理函数2022/12/2247字符串处理函数字符串处理函数在在中定义了若

36、干专门的字符串处理函数中定义了若干专门的字符串处理函数strcpy:string copystrcpy(目的字符串目的字符串,源字符串源字符串);strlen:string lengthstrlen(字符串字符串);返回字符串的实际长度，不包括返回字符串的实际长度，不包括0strcat:string combinationstrcat(目的字符串目的字符串,源字符串源字符串);strcmp:string comparisonstrcmp(字符串字符串1,字符串字符串2);当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小

37、返回其返回其ASCII码比较的结果值码比较的结果值 2022/12/2248字符串处理函数字符串处理函数str1=str2;/*错误错误*/strcpy(str1,str2);/*正确正确*/if(str1 str2)/*错误错误*/if(strcmp(str1,str2)0)/*正确正确*/字符串不能直接整体赋值！字符串不能直接整体赋值！字符串不能直接整体赋值！字符串不能直接整体赋值！也不能用关系运算符比较大小也不能用关系运算符比较大小也不能用关系运算符比较大小也不能用关系运算符比较大小2022/12/2249掌握字符串处理函数的关键掌握字符串处理函数的关键函数所在的头文件函数所在的头文件:

38、string.h函数名函数名函数功能函数功能函数参数：均为要处理的字符串的首地址函数参数：均为要处理的字符串的首地址2022/12/2250本节课的主要内容本节课的主要内容顺序查找算法顺序查找算法根据姓名查找指定学生的成绩（存储多个学生根据姓名查找指定学生的成绩（存储多个学生姓名的数组以及成绩的数组）姓名的数组以及成绩的数组）交换交换5个学生姓名中，按字典顺序排在最前以个学生姓名中，按字典顺序排在最前以及排在最后的学生的姓名，输出交换后的及排在最后的学生的姓名，输出交换后的5个个学生姓名学生姓名数组作为函数参数数组作为函数参数P208排序算法（直接选择排序法、冒泡排序排序算法（直接选择排序法、

39、冒泡排序法、优化的冒泡排序法、插入排序法）法、优化的冒泡排序法、插入排序法）2022/12/2251数组作为函数参数数组作为函数参数一维数组一维数组P208数组元素作实参数组元素作实参数组名作实参数组名作实参数组元素地址作实参（学指针时再介绍）数组元素地址作实参（学指针时再介绍）二维数组二维数组P221数组元素作实参数组元素作实参数组名作实参数组名作实参数组元素地址作实参（学指针时再介绍）数组元素地址作实参（学指针时再介绍）2022/12/2252数组元素作实参数组元素作实参数组元素实际上代表内存中的一个存储单元，数组元素实际上代表内存中的一个存储单元，故和普通变量一样，所以可以作为实参传送给

40、故和普通变量一样，所以可以作为实参传送给形参，对应的形参必须是类型相同的变量。形参，对应的形参必须是类型相同的变量。思考：思考：随机生成随机生成50个个199的整数（的整数（50个数用数组表示）个数用数组表示），统计其中素数的个数（素数用函数实现）。，统计其中素数的个数（素数用函数实现）。2022/12/2253 简单变量和数组作函数参数简单变量和数组作函数参数的区别的区别2022/12/2254数组名作实参数组名作实参数组名是一个数组名是一个地址常量地址常量：C语言中，数组名中存放的是数组的起始地址语言中，数组名中存放的是数组的起始地址（第一个元素的地址），且不可以给数组名重（第一个元素的地

41、址），且不可以给数组名重新赋值。新赋值。因为数组名是一个地址值，如果数组名作为实因为数组名是一个地址值，如果数组名作为实参，对应的形参应当是维数相同的数组或指针参，对应的形参应当是维数相同的数组或指针变量，且类型必须和实参数组类型相同。变量，且类型必须和实参数组类型相同。把数组名作为实参，在被调用函数中可以对调把数组名作为实参，在被调用函数中可以对调用函数中对应的数组元素进行操作。用函数中对应的数组元素进行操作。2022/12/2255例例6-2 使用数组名作为函数参数使用数组名作为函数参数示例示例设计一个函数设计一个函数rowsum，完成对一个二维数组的每一，完成对一个二维数组的每一行求和功

42、能，并将和放在每行的首元素中。行求和功能，并将和放在每行的首元素中。主函数中初始化一个二维数组，并输出其元素，调主函数中初始化一个二维数组，并输出其元素，调用函数用函数rowsum，然后输出各行元素的和。，然后输出各行元素的和。2022/12/2256思考思考编程实现将整型数组编程实现将整型数组a中的元素逆置（设数组中的元素逆置（设数组a中有中有10个元素，值为：个元素，值为：1、2、3、4、5、6、7、8、9、10，逆置后，元素值为逆置后，元素值为10、9、8、7、6、5、4、3、2、1），逆置算法用函数实现，逆置算法用函数实现2022/12/2257 简单变量和数组作函数参数简单变量和数组

43、作函数参数的区别的区别2022/12/2258向函数传递二维数组向函数传递二维数组实际传送的是指向数组第一个元素的实际传送的是指向数组第一个元素的地址地址在声明二维数组形参时，不能省略数在声明二维数组形参时，不能省略数组第二维的长度？组第二维的长度？a00a01a02a10a11a12a00a01a02a10a11a122022/12/2259上节课内容上节课内容数组作为函数参数数组作为函数参数数组元素作为函数参数数组元素作为函数参数数组名作为函数参数数组名作为函数参数排序算法排序算法2022/12/2260例例6.8 计算每门课程的总分和平均分计算每门课程的总分和平均分P225void To

44、tal(int scoreCOURSE,int sum,float aver,int n)int i,j;for(j=0;jCOURSE;j+)sumj=0;for(i=0;in;i+)sumj=sumj+scoreij;averj=(float)sumj/n;可以省略数组第一维的长度可以省略数组第一维的长度可以省略数组第一维的长度可以省略数组第一维的长度不能省略数组第二维的长度不能省略数组第二维的长度不能省略数组第二维的长度不能省略数组第二维的长度2022/12/2261排序（排序（sorting）排序排序是计算机程序设计中的一种重要操作，是计算机程序设计中的一种重要操作，它的功能是将一个它

45、的功能是将一个数据元素数据元素的任意序列，重的任意序列，重新排列成一个按新排列成一个按关键字关键字有序的序列有序的序列。在排序过程中需要完成两种基本操作：在排序过程中需要完成两种基本操作：比较两个数的大小比较两个数的大小调整元素在序列中的位置调整元素在序列中的位置2022/12/2262排序算法排序算法交换法排序交换法排序选择法排序选择法排序冒泡排序法冒泡排序法插入排序插入排序2022/12/2263交换法排序交换法排序2022/12/2264交换法排序交换法排序2022/12/2265例：将例：将84、83、88、87、61按降序排列按降序排列 P2072022/12/2266例：将例：将8

46、4、83、88、87、61按降序排列按降序排列2022/12/2267例：将例：将84、83、88、87、61按降序排列按降序排列2022/12/2268例：将例：将84、83、88、87、61按降序排列按降序排列2022/12/2269交换法排序（降序）交换法排序（降序）交换法排序交换法排序 for(i=0;in-1;i+)for(j=i+1;j scorei)交换交换成绩成绩scorej和和scorei，交换交换学号学号numj和和numi；2022/12/2270选择法排序选择法排序k=1k=2k=0k=12022/12/2271选择法排序选择法排序k=3k=4k=3k=42022/12

47、/2272选择法排序选择法排序(降序降序)P2132022/12/2273选择法排序（降序）选择法排序（降序）2022/12/2274选择法排序（降序）选择法排序（降序）2022/12/2275选择法排序（降序）选择法排序（降序）2022/12/2276选择选择法排序法排序 for(i=0;in-1;i+)k=i;for(j=i+1;j scorek)记录此轮比较中最高分的元素下标记录此轮比较中最高分的元素下标 k=j;if(k!=i)交换交换成绩成绩scorek和和scorei，“交换交换学号学号numk和和numi”；选择排序法（降序）选择排序法（降序）从从从从aian-1aian-1中找

48、出最大数中找出最大数中找出最大数中找出最大数akak,与与与与aiai 交交交交换换换换2022/12/2277冒泡排序法冒泡排序法第一趟第一趟：首先将首先将第一个元素第一个元素与与第二个元素第二个元素进行比较，进行比较，若为逆序，则将两元素交换。然后若为逆序，则将两元素交换。然后比较第二、第三个比较第二、第三个元素元素，依次类推，直到，依次类推，直到第第n-1和和第第n个个元素进行了比较元素进行了比较和交换。经过第一趟，最大的元素便被交换到第和交换。经过第一趟，最大的元素便被交换到第n个位个位置。置。第二趟：第二趟：对前对前n-1个元素进行第二趟起泡排序，将其中个元素进行第二趟起泡排序，将其

49、中最大元素交换到第最大元素交换到第n-1个位置。个位置。如此继续，直到某一趟排序未发生任何交换时，排序如此继续，直到某一趟排序未发生任何交换时，排序完毕。对完毕。对n个元素的序列，起泡排序最多需要进行个元素的序列，起泡排序最多需要进行n-1趟。趟。2022/12/2278第第1轮：轮：8483 88 87 61冒泡排序：将冒泡排序：将84、83、88、87、61按升序排列按升序排列交换交换交换交换 8384 88 87 61不交换不交换不交换不交换8384 88 87 61交换交换交换交换 8384 87 88 61交换交换交换交换 8384 87 61 882022/12/2279第第2轮：

50、轮：8384 87 61 88冒泡排序：将冒泡排序：将84、83、88、87、61按升序排列按升序排列不交换不交换不交换不交换 8384 87 61不交换不交换不交换不交换8384 87 61 交换交换交换交换 8384 61 87 882022/12/2280第第3轮：轮：8384 61 87 88冒泡排序：将冒泡排序：将84、83、88、87、61按升序排列按升序排列不交换不交换不交换不交换 8384 61交换交换交换交换 8361 84 87 882022/12/2281第第4轮：轮：8361 84 87 88冒泡排序：将冒泡排序：将84、83、88、87、61按升序排列按升序排列交换交