数组--二维数组.ppt

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

1、C语言程序设计语言程序设计授课教师：李群授课教师：李群个人邮箱：个人邮箱：学习邮箱：学习邮箱：c_ 密码：密码：cisfun数组一维数组的应用、二维数组一维数组的应用、二维数组复习复习l l一维数组的定义形式一维数组的定义形式类型说明符类型说明符 数组名数组名 常量表达式常量表达式;例如：例如：例如：例如：intintintint num10;num10;num10;num10;/*/*/*/*由由由由10101010个整数组成的数组个整数组成的数组个整数组成的数组个整数组成的数组num*/num*/num*/num*/double a100;double a100;double a100;d

2、ouble a100;/*/*/*/*由由由由100100100100个浮点数组成的数组个浮点数组成的数组个浮点数组成的数组个浮点数组成的数组a*/a*/a*/a*/l一维数组中的元素由一个下标表示一维数组中的元素由一个下标表示例例 用简单选择法对用简单选择法对10个数排序个数排序排序过程：排序过程：（1）首先通过）首先通过n-1次比较，从次比较，从n个数中找出最小的，个数中找出最小的，将它与第一个数交换将它与第一个数交换第一趟选择排序，结果第一趟选择排序，结果最最小小的数被安置在的数被安置在第一个第一个元素位置上元素位置上（2）再通过）再通过n-2次比较，从剩余的次比较，从剩余的n-1个数中

3、找出关键个数中找出关键字字次小次小的记录，将它与的记录，将它与第二个数第二个数交换交换第二趟选第二趟选择排序择排序（3）重复上述过程，共经过）重复上述过程，共经过n-1趟趟排序后，排序结束排序后，排序结束例例初始：初始：49 38 65 97 76 13 27 kji=11349一趟：一趟：13 38 65 97 76 49 27 i=22738二趟：二趟：13 27 65 97 76 49 38 三趟：三趟：13 27 38 97 76 49 65 四趟：四趟：13 27 38 49 76 97 65 五趟：五趟：13 27 38 49 65 97 76 六趟：六趟：13 27 38 49

4、65 76 97 k kk kk kk kjjjjjjjjjj#define N 10main()int aN,i,j,k,x;printf(Input 10 numbers:n);for(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN-1;i+)k=i;for(j=i+1;jN;j+)if(aj ak)k=j;if(i!=k)x=ai;ai=ak;ak=x;printf(The sorted numbers:n);for(i=0;ia1)，则交换；然后比较第二个数与第三个则交换；然后比较第二个数与第三个数；依次类推，直至第数；依次类推，直至第n-1个数和第个数和第n个数

5、比较为止个数比较为止第一趟冒泡排序第一趟冒泡排序，结果，结果最大最大的数被安置在的数被安置在最后最后一个元素一个元素位置上位置上（2）对前）对前n-1个数进行第二趟冒泡排序，结果使个数进行第二趟冒泡排序，结果使次次大大的数被安置在的数被安置在第第n-1个元个元素位置素位置（3）重复上述过程，共经过）重复上述过程，共经过n-1趟趟冒泡排序后，排冒泡排序后，排序结束序结束38 49 65 76 13 27 30 97第第一一趟趟38 49 65 13 27 30 76第第二二趟趟38 49 13 27 30 65第第三三趟趟38 13 27 30 49第第四四趟趟13 27 30 38第第五五趟趟

6、13 27 30第第六六趟趟49 38 65 97 76 13 27 30n=813767676273013652765306513134949304927382738303831 27第第七七趟趟n n数组元素以数组元素以数组元素以数组元素以a0,a1,.,a7a0,a1,.,a7表示表示表示表示冒泡排序流程图冒泡排序流程图i 1i=7?开始开始结束结束Yi i+1N进行第进行第i趟冒泡排序趟冒泡排序j 1jaj+1则交换则交换j j+1NY冒泡排序冒泡排序 int i,j,t,a8=43,18,9,13,55,7,43,20;for(i=0;i 7;i+)for(j=0;j aj+1)te

7、=aj;aj=aj+1;aj+1=t;/*end if*/*end for i*/#define N 10main()int aN,i,j,t;printf(Input 10 numbers:n);for(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN-1;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;printf(The sorted numbers:n);for(i=0;iN;i+)printf(%d,ai);问题问题n输入十个学生的输入十个学生的C语言考试成绩，求平语言考试成绩，求平均分，最高分，最低分，并按成绩高低均分，最高分，最低分，

8、并按成绩高低排序。排序。n输入十个学生输入十个学生3门课程（高数、门课程（高数、C语言、语言、通信导论）的成绩，求每个学生的平均通信导论）的成绩，求每个学生的平均分，每门课程的平均分，并按成绩高低分，每门课程的平均分，并按成绩高低排序。排序。二维数组二维数组二维数组l二维数组的定义形式二维数组的定义形式类型说明符类型说明符 数组名数组名 常量表达式常量表达式11常量表达式常量表达式22;例如：例如：int num34;/*/*由由1212个整数组成的数组个整数组成的数组num*/num*/double a50100;/*/*由由50005000个浮点数组成的数组个浮点数组成的数组a*/a*/l

9、可将二维数组看成是一个由可将二维数组看成是一个由m m行行n n列构成的列构成的矩阵矩阵int num34;/*/*三行四列：三行四列：3 34 4个元素个元素*/double a50100;/*50/*50行行100100列：列：5050100100个元素个元素*/二维数组中的元素二维数组中的元素l二维数组中的元素通过一对下标二维数组中的元素通过一对下标(行下标、行下标、列下标列下标)标识标识例如例如 int num34;/*/*三行四列：三行四列：3 34 4个元素个元素*/num00,num01,num02,num03num10,num11,num12,num13num20,num21,

10、num22,num23二维数组元素的存储二维数组元素的存储l二维数组中的元素通过一对下标二维数组中的元素通过一对下标(行下标、行下标、列下标列下标)标识标识例如例如intint num34;/*num34;/*三行四列：三行四列：3 34 4个元素个元素*/num00,num01,num02,num03num00,num01,num02,num03num10,num11,num12,num13num10,num11,num12,num13num20,num21,num22,num23num20,num21,num22,num23l二维数组中的元素可以按行方式存储，也二维数组中的元素可以按行方式

11、存储，也可以按列方式存储可以按列方式存储按行存储按行存储lm m行行n n列的元素存储顺序列的元素存储顺序为：第为：第0 0行、第行、第1 1行、行、.、第、第m-1m-1行行例如例如intint a34;a34;a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a231 2 3 45 6 7 89 10 11 12a21a13a20a11a12a10a02a03a00a0112345678910a23a221112按列存储按列存储lm m行行n n列的元素存储顺序列的元素存储顺序为：第为：第0 0列、第列、第1 1列、列、.、第、第n-1n-1行行例如例如i

12、ntint a34;a34;a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a231 2 3 45 6 7 89 10 11 12a12a22a21a02a11a20a01a00a1015926103711a03a23a138124例例 int a34;20161720181920202120222320089201011201213201415200012002320045200067a00 a01 a02 a03a10a11a12a13a20 a21 a22 a23a0a1a2行名行名每个元素每个元素ai由包含由包含4个元素个元素的一维数组组成的一维数组

13、组成二维数组二维数组a是由是由3个元素组成个元素组成014523a01a02a03a10a11a00a13a20a21a22a23a1267101189a0a1a2二维数组理解二维数组理解 例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全部初始化l按元素排列顺序初始化按元素排列顺序初始化 例例 int a23=1,2,4;a00 a01 a02 a10 a11 a12120400部分初始化部分初始化 例例 int a3=1,4,5;a00 a01 a02 a10 a11 a12100450第一维第一维长度省略初始化长度省略初始化

14、 例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全部初始化 例 int a23=1,2,4;a00 a01 a02 a10 a11 a12124000部分初始化部分初始化 例例 int a3=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456第一维第一维长度省略初始化长度省略初始化main()int i,j;int a 4=1,3,4,5;for(i=0;i3;i+)for(j=0;j4;j+)printf(%d ,aij);printf(n);二维数组元素的初始化二维数组元素的初始化l分行初始化

15、：分行初始化：l从键盘输入二维数组元素的值从键盘输入二维数组元素的值int i,j;int a34;for(i=0;i 3;i+)for(j=0;j 4;j+)scanf(%d,&aij);自动形成二维数组元素的值自动形成二维数组元素的值l若二维数组元素的值按行若二维数组元素的值按行(或列或列)、是有规律、是有规律的，可以用程序自动形成二维数组元素的值的，可以用程序自动形成二维数组元素的值建建立立一一个个2*3的的数数组组b，要要求求其其各各元元素素值值是是行行、列列下下标之和。标之和。int b23,i,j;for(i=0;i2;i+)for(j=0;j3;j+)bij=i+j;程序举例程序

16、举例例1 给2*3数组输入数据,并按行输出main()int a23,i,j;printf(“enter the data by line:n”);for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,&aij);printf(“output the array by line:n”);for(i=0;i2;i+)for(j=0;j3;j+)printf(“%4d”,aij);printf(“n”);例例2 将二维数组行列元素互换，存到另一个数组中将二维数组行列元素互换，存到另一个数组中a=1 2 34 5 6b=1 42 53 6main()int a23=1,2,3

17、,4,5,6;int b32,i,j;printf(array a:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);printf(array b:n);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(%5d,bij);printf(n);二维数组的应用二维数组的应用l矩阵是很多科学与工程计算问题中研矩阵是很多科学与工程计算问题中研究的对象究的对象l矩阵中的元素用二维数组存储矩阵中的元素用二维数组存储 输入4名学生3门课程的成绩,分别求每门课的平均成绩和每个学生的平均成绩.course

18、1course1course2course2course3course3stu1stu1898978785656stu2stu288889999100100stu3stu3727280806161stu4stu4606070707575共有4*3=12个数据,可从两个方面分组:横向(按行):每行对应每个学生 纵向(按列):每列对应每门课程main()float score43=89,78,56,88,99,100,72,80,6160,70,75;int stu,cours;float sum,ave1,ave2;for(cours=0;cours 3;cours+)sum=0;for(stu

19、=0;stu 4;stu+)sum+=scorestu cours;ave1=sum/4;printf(“average of course%d is%f n”,cours+1,ave1);二维数组二维数组scorescore的初始化的初始化求每门课程的平均求每门课程的平均成绩成绩(每列每列)共共3 3门门每门课程都每门课程都有有4 4个分数个分数for(stu=0;stu 4;stu+)sum=0;for(cours=0;cours 3;cours+)sum+=scorestu cours;ave2=sum/3;printf(“average of student%d is%f n”,stu

20、+1,ave2);求每个学生的平均求每个学生的平均成绩成绩(每行每行)共共4 4个个学生学生每个学生都每个学生都有有3 3个分数个分数例例3 3 在二维数组在二维数组a a中选出各行最大的元素组成一个一维数组中选出各行最大的元素组成一个一维数组b b。a=3 16 87 65 b=(87 108 37)a=3 16 87 65 b=(87 108 37)4 32 11 108 4 32 11 108 10 25 12 37 10 25 12 37 main()int a4=3,16,87,65,4,32,11,108,10,25,12,27;int b3,i,j,m;for(i=0;i=2;i

21、+)m=ai0;for(j=1;jm)m=aij;bi=m;printf(narray a:n);for(i=0;i=2;i+)for(j=0;j=3;j+)printf(%5d,aij);printf(n);printf(narray b:n);for(i=0;i=2;i+)printf(%5d,bi);printf(n);12 4 6 2215 7 9 31 8 23 3 34 2 5 17 2437 39 35 11112 4 615 7 9 8 23 3 2 5 17例例4 读入下表中值到数组，分别求各行、各列及表中所有数读入下表中值到数组，分别求各行、各列及表中所有数之和之和。#in

22、clude main()int x54,i,j;for(i=0;i4;i+)for(j=0;j3;j+)scanf(%d,&xij);for(i=0;i3;i+)x4i=0;for(j=0;j5;j+)xj3=0;for(i=0;i4;i+)for(j=0;j3;j+)xi3+=xij;x4j+=xij;x43+=xij;for(i=0;i5;i+)for(j=0;jmax真真假假max=aijrow=icolum=j输出输出：max和和row,colummain()int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;int i,j,row=0,colum=0,max;ma

23、x=a00;for(i=0;i=2;i+)for(j=0;jmax)max=aij;row=i+1;colum=j+1;printf(max=%d,row=%dncolum=%dn,max,row,colum);编程打印如下形式的杨辉三角形编程打印如下形式的杨辉三角形 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 提示：用二维数组存放杨辉三角形中的数据，这些提示：用二维数组存放杨辉三角形中的数据，这些数据的特点为：第数据的特点为：第0列全为列全为1，对角线上的元素全为，对角线上的元素全为1，其余的左下角元素，其余的左下角元素aij=ai-1j-1+ai-1j，用，用数组元素做函数参数编程实现计算并存放这些元素数组元素做函数参数编程实现计算并存放这些元素的值。的值。