[理学]c语言课件6.ppt

2.数组的概念 数组：具有相同类型的数据组成的序列，是有序集合。 数组中的每一个数据称 【例6.4】计算3×3矩阵的两条对角线（主、辅对角线）上的元素之和。 算法分析：设矩阵为m×m（m为正整型数）对角线元素的特? #include stdio.h #define M 3 main() { int a[M][M],i,j,s=0; /*s存放累加和*/ printf(Please Input numbers:\n); for(i=0;iM;i++) /*二维数组的输入*/ for(j=0;jM;j++) scanf(%d,a[i][j]); for(i=0;iM;i++) for(j=0;jM;j++) if(i==j||i+j==M-1)s=s+a[i][j]; printf(s=%d,s); } 例 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 第五趟 13 27 30 第六趟 49 38 65 97 76 13 27 30 初始关键字 n=8 38 49 76 97 13 97 27 97 30 97 13 76 76 76 27 30 13 65 27 65 30 65 13 13 49 49 30 49 27 38 27 38 30 38 13 27 第七趟 输入n 个数给a[1] 到 a[n] for i=1 to n-1 for j=i+1 to n a[j]a[k] 真 假 k=j 输出a[1] 到 a[n] k=i a[i]?a[k] i != k 真 假 #include stdio.h main() { int a[11],i,j,k,x; printf(Input 10 numbers:\n); for(i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(i=1;i10;i++) { k=i; for(j=i+1;j=10;j++) if(a[j]a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf(The sorted numbers:\n); for(i=1;i11;i++) printf(%d ,a[i]); } 例 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 一趟： 13 [38 65 97 76 49 27 ] i=2 27 38 二趟： 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 65 76 [97 ] k k k k j j j j j j j j j j * 第六章 数 组 本章主要内容： 一维数组及应用 二维数组及应用 字符数组 C语言程序设计能力教程 教学目的和基本要求： 要求学生理解数组下标，掌握初始化数组的方法，学会参数传递数组，并基本掌握二维数