gjh课件ch07数组.pptVIP

第七章 批量数据—例1 例：输入10个学生的成绩，计算平均成绩，并统计成绩高于平均成绩的人数。 　如何计算平均成绩？在循环中已解决。 　如何统计高于平均成绩的人数？ 　　　用每个人的成绩与平均成绩比较 　如何存储每个人的成绩？ 　　　批量数据的存储。 　用变量存储：变量之间无联系，不方便操作。 　解决方法：使用数组。 #include stdio.h void main() {int i,n,k=0; float a[10],s=0,ave; n=10; for(i=0;in;i++) { scanf(%f,a[i]); s=s+a[i];} ave=s/n; for(i=0;in;i++) if(a[i]=ave) k++; printf(%d\n,k); } 批量数据—例2 例：输入3个整数a、b、c，按降序排序后输出。 思路：a存放最大数；b存放中间数；c存放最小数; 输出a、b、c。 实现：若ab：交换a、b的值； 若ac：交换a、c的值； 若bc：交换b、c的值； 输出a、b、c。 扩充：4个数a、b、c、d排序？ 10个数如何排序？ 解决：先解决10个数据的表示和存放问题 ——使用数组 批量数据 在一组数中找出最大(小)的数。 分析： 一组整数：使用整型数组 int a[10] 找最大数过程： 　设第一个是最大的，max?a[0] 将max与a[1]~a[9]比较 　　若maxa[j] 则　 max ? a[j] 最后max中就是最大数　 思考: 在一组数中查找指定数,并输出其所在位置,若未找到,输出“not found”。 #include stdio.h void main() { int a[10]; int i,j,t; for (i=0;i10;i++) scanf(%d,a[i]); for(j=0;j9;j++) for(i=0;i9-j;i++) if (a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} for(i=0;i10;i++) printf(%d,a[i]); printf(\n); } 选择法排序——逐一比较、找出最大（小） 排序过程： 0）在a[0] …… a[9]之间找最大的，与a[0] 交换； 1）在a[1] …… a[9]之间找最大的，与a[1] 交换； …… i） 在a[i]…… a[9]之间找最大的，与a[i] 交换； …… 8）在a[8] …… a[9]之间找最大的，与a[8] 交换； #include stdio.h #define n 5 void main() {int i,j,k,a[10],m; for(i=0;in;i++) scanf(%d,a[i]); for(i=0;in-1;i++) { m=i; for(j=i+1;jn;j++) if(a[j]=a[m]) 　m=j; k=a[i]; a[i]=a[m]; a[m]=k; } for(i=0;in;i++) printf(%4d,a[i]); } 在一组数中查找指定数x ——”顺序查找法”。 若数据已经有序，如何查找效率更高？？ 分析： 一组有序数是大小连续（假设为升序）； 如果x比某个数大，则该数前面数无需再比较，只比较后面各数，缩小了查找范围； 可以指定与该组数的中间元素比较，引出“折半查找法”。 二维数组的定义 二维数组的引用 #include stdio.h void main() {int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf(array a:\n); for (i=0;i=1;i++) /* 输出a数组，给b数组赋值 */ {for(j=0;j=2;j++) {printf(%5d,a[i][j]); b[j][i]=a[i][j]; } printf(\n); } printf(array b:\n); for(i=0;i=2;i++) /* 输出b数组（按行输出）*/ {for(j=0;j=1;j++) printf(%5d,b[i][j]); printf(\n); } } #include stdio.h void main() {int i , j , pmax ; float