语言程序设计课件全套1.ppt

（2）统计高于平均分的人数。 main() { int i,a,n; float aver=0; for(i=0;i100;i++) { scanf(“%d”,a); aver+=a; } aver/=100; n=0; for(i=0;i100;i++) { scanf(“%d”,a); if(aaver)n++; } printf(“\n %d”,n); } 用变量 数据结构不合理 * main() { int i,a[100],n; float aver=0; for(i=0;i100;i++) scanf(“%d”,a[i]); for(i=0;i100;i++) aver+=a[i]; aver/=100; n=0; for(i=0;i100;i++) if(a[i]aver)n++; printf(“\n %d”,n); } 用数组 * 1（3）对100个学生的分数统计出每分一档人数。 0 ？ 1 ？ 2? ？ ????3? ? ？ ????4 ?? ？ ┇ ┇ 99 ？ 100 ？ main() { int i,a; ? for(i=1;i=100;i++) { scanf(“%d”,a); ?} 输出 } int i,a,n[101]; for(i=0;i101;i++) n[i]=0; n[a]++; * 完整程序： main() { int i,a,n[101]; for(i=0;i101;i++)n[i]=0; ? for(i=1;i=100;i++) { scanf(“%d”,a); n[a]++; ? } for(i=100;i=0;i--) printf(“\n %3d:%3d”,i,n[i]); } 体会数组作为存放结果的数据结构时的优越性。 * 按10分一档统计？ main() { int i,a,n[101]; for(i=0;i101;i++)n[i]=0; ? for(i=1;i=100;i++) { scanf(“%d”,a); n[a]++; ? } } int i,a,n[11]; for(i=0;i11;i++)n[i]=0; n[a/10]++; * （4）对10个学生的分数按从小到大的顺序排序后输出。 两种典型的排序算法：选择法和起泡法。 选择法基本思想： 首先选择最小的数放在0位置，再在剩下的数中选择最小的数放在下一位置，┈┈，依次类推，共进行9次选择。 5 8 7 4 3 9 0 1 2 6 * 每次选择都要与其后的所有数进行比较换位。 5 8 7 4 3 9 0 1 2 6 ? i j * main() { int a[10],i,j,t; for(i=0;i10;i++)scanf(“%d”,a[i]); for(i=0;i9;i++) for(j=i+1 ;j10 ;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } for(j=0;j10;j++) printf(“%3d”,a[j]); } 5 8 7 4 3 9 0 1 2 6 * 5 8 7 4 3 9 0 1 2 6 ? i j * 先找最小值所在的位置，最后再换位: main() { inta[10],i,j,t,k; for(i=0;i10;i++)scanf(“%d”,a[i]); for(i=0;i9;i++) { k=i; for(j=i+1;j10;j++) if(a[j]a[k])k=j; t=a[i]; a[i]=a[k]; a[k]=t; } for(j=0;j10;j++) printf(“%3d”,a[j]); } * 起泡法基本思想： 首先将所有数中的最大值“冒泡”到最后位置，再将剩下的数中的最大值“冒泡”到上一位置，┈┈，依次类推，共进行9次“冒泡”。 每次“冒泡”