编程技能训练与等级考试 PPT 第7章 数组.pptVIP

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 13 27 第七趟 输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]a[i+1] 真 假 a[i]?a[i+1] 输出a[1] 到 a[n] #include stdio.h main() { int a[11],i,j,t; printf(Input 10 numbers:\n); for(i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} 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趟排序后，排序结束 i=2 初始： [ 49 38 65 97 76 13 27 ] i=1 一趟： 13 [38 65 97 76 49 27 ] 二趟： 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 ] Ch5_201.c 输入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]); } §7.2 二维数组的定义和引用 1.二维数组的定义 定义方式: 类型 数组名[常量][常量] 例如：int a[3][4]; //3行4列的整型数组 float t[3][5]; //3行5列的浮点型数组 注意：a[3,4]、a(3,5) //错误写法 化二维为一维的方法：对 int a[3][4]; a[0] ------- a00 a01 a02 a03 a a[1] ------- a10