授课教师：厦门理工学院软件学院第5章数组第5章数组5.1概述程序代码：5.1概述（续）5.2一维数组以下数组定义是正确的：#defineN10……floatscore1[N],score2[N];intnum[10+N];charc[26];数组在内存的存放5.2.2一维数组元素的引用5.2.2数组元素的引用（续）5.2.2数组元素的引用（续）5.2.3一维数组的初始化5.2.4一维数组应用举例程序如下：5.2.4一维数组应用举例（续）程序如下：5.2.4一维数组应用举例（续）冒泡法排序（续）冒泡法排序（续）程序如下：#defineN6#include"stdio.h"voidmain(){inta[N];inti,j,t;printf("请输入%d个成绩，用空格隔开：\n",N);for(i=0;i<N;i++)scanf("%d",&a[i]);for(j=1;j<=N-1;j++)for(i=0;i<N-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("成绩从低分到高分的顺序是：\n");for(i=0;i<N;i++)printf("%d",a[i]);printf("\n");}以6个数：3、7、5、6、8、0为例，介绍选择法排序方法。思路：第一趟：将第一个数（擂主）依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。第二趟：将第二个数（擂主）依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；……。【例5-5】选择法排序（续）【例5-5】选择法排序（续）for(j=0;j<N-1;j++)for(i=j+1;i<N;i++)if(a[j]>a[i]){t=a[j];a[j]=a[i];a[i]=t;}printf("成绩从低分到高分的顺序是：\n");for(i=0;i<N;i++)printf("%d",a[i]);printf("\n");}5.2.5一维数组作函数参数voidsort(intb[],intn);voidprintarr(intb[]);main(){inta[10]={11,22,63,97,58,80,45,32,73,36};printf("Beforesort:\n");printarr(a);sort(a,10);printf("Aftersort:\n");printarr(a);}5.3二维数组二维数组可看作是一种特殊的一维数组a[3][4]=3;/*下标越界*/a[1,2]=1；/*应写成a[1][2]=1;*/5.3.3二维数组的初始化5.3.3二维数组的初始化（续）下面对二维数组的定义都是错误的：5.3.4二维数组应用举例程序如下：#include"stdio.h"voidmain(){inta[4][5],i,j;for(i=0;i<4;i++)for(j=0;j<5;j++)scanf("%d",&a[i][j]);printf("\n");printf("学号\t高数\t物理\t英语\t计算机\n");【例5-7】（续）5.3.4二维数组应用举例（续）【例5-8】（续）【例5-8】（续）【例5-8】（续）【例5-8】（续）5.3.5二维数组作函数参数5.3.5二维数组作函数参数（续）【例5-9】（续）【例5-9】（续）【例5-9】（续）【例5-9】（续）5.3.5二维数组作函数参数（续）程序如下：【例5-10】（续）【例5-10】（续）【例5-10】（续）5.4字符数组与字符串再例如：chara[3][5];a数组是一个二维的字符数组，可以存放15个字符或3个长度不大于4的字符串。5.4.3字符数组的初始化5.4.3字符数组的初始化（续）5.4.3字符数组的初始化（续）5.4.4字符数组的引用程序如下：2．对字符数组的整体引用2．对字符数组的整体引用（续）再例如：charstr1[10],str2[10],str3[10];scanf("%s%s%s",str1,str2,str3);输入：pascalbasicc5.4.5字符串处理函数1．字符串输出函数puts()2．字符串输入函数gets()3．字符串连接函数strcat()4．字符串复制函数strcpy()5．字符串比较函数strcmp()例如：比较两个字符串的大小。6．测试字符串长度函数strlen()7.大写字母转换成小写字母函数strlwr()8.小写字母转换成大写字母函数strupr()5.4.6字符数组应用举例gets(s);