数组上课课件.pptVIP

数组进行批处理数据 应用：从键盘上输入若干学生的成绩，计算平均成绩，并输出高于平均分数的人数及成绩。输入成绩为负时结束。 考虑：数组的赋值和数组下标计数 * #includestdio.h void main() { float score[100],ave,sum=0,x; int i,n=0,count; printf(Input score:); scanf(%f,x); while(x=0n100) { sum+=x; score[n++]=x;//n对输入成绩计数 scanf(%f,x); } 数组进行批处理数据 * ave=sum/n; printf(average=%f\n,ave); for(count=0,i=0;in;i++) if(score[i]ave) { printf(%f\n,score[i]); count++; if(count%5==0) printf(\n); } printf(count=%d\n,count); } 数组对数据排序 从键盘上输入10个数，用选择法进行排序 * 基本思想： （1）从第０个位置到第９个位置中选择出 最小的一个与第０个位置的数交换。 （2）从第１个位置到第９个位置中选择出最小的一个与第１个位置的数交换。 … (9) 从第８个位置到第９个位置中选择出最小的一个与第８个位置的数交换。 排序过程 * 5 13 3 9 32 22 8 1 23 21 ① 1 13 5(3) 9 32 22 8 3(1) 23 21 ② 1 3 13 9 32 22 8 5 23 21 ③ 1 3 5 9 32 22 8 13 23 21 ④ 1 3 5 8 32 22 9 13 23 21 ⑤ 1 3 5 8 9 22 32 13 23 21 ⑥ 1 3 5 8 9 13 32 22 23 21 ⑦ 1 3 5 8 9 13 21 22 23 32 ⑧ 1 3 5 8 9 13 21 22 23 32 ⑨ 1 3 5 8 9 13 21 22 23 32 输入数据： 5 13 3 9 32 22 8 1 23 21 排序过程如下： * #include stdio.h main() {int I,j,t,a[10]; for(I=0;I10;I++) scanf(“%d”,a[I]);/*输入数据到数组*/ 内循环：在（I,10)内选择最小数 外循环：控制选择的次数 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; } printf(“\n”); for(I=0;I10;I++)printf(“%6d”,a[I]);/*输出排序后的数据*/ } 选择排序法分析 * 分析： 从程序可知： 1.程序使用两重循环来实现排序。 2.外循环控制排序趟数。若数组有N个元素，则共进行N-1趟排序。第一趟，I=０；第二趟，I=１，··· 3.内循环完成在[I，９]的区间内选择最小数。比较次数随趟数增大而减少。 4.在每一趟选择中，当后面元素较小时，马上进行交换。而这种交换是不必要的。事实上，只要记住较小元素的位置，即下标，在内循结束后做一次交换即可，这样可大大节省程序运行时间。 改进的排序 * 改进排序过程如下： 5 13 3 9 32 22 8 1 23 21 ① 1 13 3 9 32 22 8 5 23 21 ② 1 3 13 9 32 22 8 5 23 21 ③ 1 3 5 9 32 22 8 13 23 21 ④ 1 3 5 8 32 22 9 13 23 21 ⑤ 1 3 5 8 9 22 32 13 23 21 ⑥ 1 3 5 8 9