C语言程序设计教程第2版张磊第5章节数组程序设计.ppt

C语言程序设计（第2版）张磊编著 中国铁道出版社 5.3.3二维数组的输入和输出 #includestdio.h int main() { int a[3][4],i,j; printf(Input data:\n); for(i=0;i2;i++) for(j=0;j4;j++) scanf(%d,a[i][j]); for(j=0;j4;j++) a[2][j]=a[0][j]+a[1][j]; printf(Result:\n); for(i=0;i3;i++) { for(j=0;j4;j++) printf(%d ,a[i][j]); printf(\n); } return 0; } 为二维数组元素输入数据 输出二维数组元素 C语言程序设计（第2版）张磊编著 中国铁道出版社 5.3.4 二维数组的初始化 按行初始化 int a[2][3]={{1,2,3},{4,5,6}}; int a[2][3]={{1,2},{4}}; 按行逐列初始化 int b[3][2]={ 10,20,30,40,50,60}; int b[3][2]={ 10,20,30}; 初始化时，二维数组的行数定义部分允许省略 int a[][4]={{1,2},{1,2,3}}; int b[][3]={1,2,3,4,5,6,7,8,9}; C语言程序设计（第2版）张磊编著 中国铁道出版社 5.3.4 二维数组的初始化 #includestdio.h int main() { int a[4][4]={{1},{6,1},{8,7,1},{9,5,3,1}}; int i,j; for(i=0;i3;i++) for(j=i+1;j4;j++) a[i][j]=a[j][i]; for(i=0;i4;i++) { for(j=0;j4;j++) printf(%4d,a[i][j]); printf(\n); } return 0; } 二维数组a的部分元素初始化 C语言程序设计（第2版）张磊编著 中国铁道出版社 5.3.5 二维数组的存储 计算机根据二维数组的大小，分配一段连续的内存空间，二维数组各个元素的按行逐列顺序存储。 2×2数组example的存储情况 example → example[0][0] example[0][1] example[1][0] example[1][1] C语言程序设计（第2版）张磊编著 中国铁道出版社 6.4 数组应用 5.4.1 排序 5.4.2 查找 5.4.3 单词统计 5.4.4 矩阵运算 5.4.5 成绩处理 5.4.6 杨辉三角形 C语言程序设计（第2版）张磊编著 中国铁道出版社 5.4.1 排序 例5-13 对N个整数进行升序排序，并输出排序结果。 问题分析与算法设计 冒泡排序算法 对于给定的待排序数据，从头开始，依次对相邻的两个数据进行两两比较，当前者大时，两数交换位置，直到比较完最后一个数据，此时，这些数据的最大值处于最末位置。这称为一趟比较。然后对其余数据重复这种比较过程，直到排序结束。 N个数据需进行N-1趟排序操作 待排序数列： 6 28 21 -19 5 第一趟结束： 6 21 -19 5 [28] 第二趟结束： 6 -19 5 [21 28] 第三趟结束： -19 5 [6 21 28] 第四趟结束：[-19 5 6 21 28] C语言程序设计（第2版）张磊编著 中国铁道出版社 5.4.1 排序 C语言程序设计（第2版）张磊编著 中国铁道出版社 5.4.1 排序 #includestdio.h #define N 10 int main() { int a[N],i,j,temp; for(i=0;iN;i++) scanf(%d,a[i]); for(i=1;iN;i++) for(j=0;jN-i;j++) if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } for(i=0;iN;i++) printf(%d ,a[i]); printf(\n); return 0;