c语言第6章数组.ppt

输入10个数，输出它们的平均值及大于平均值的那些数？ 输入10个数，输出它们的平均值及大于平均值的那些数。 程序如下： main() {int i,j,a[5][3]; float ave[5]={0}; for(i=0;i5;i++) {for(j=0;j3;j++) {scanf(“%d”,a[i][j]); ave[i]+=a[i][j]; } ave[i]=ave[i]/3; } for(i=0;i5;i++) printf(“%.1f\t”ave[i]); } if(p!= i) {s=a[i]; a[i]=a[p]; a[p]=s; } 第五章 数 组 1、 排序问题 第2遍：除第1 个数外，其余n-1个数中选最大的数，与a[1]交换位置； p=i; for( ; ; ) if( ) a[j] a[p] j=i+1 jN j++ p=j; { } 主要程序段： i=0; i=1; for( ; ; ) i=0 iN-1 i++ 思考： 如何升序排序？ 例 输入20个数，用选择法由小到大排序，将其打印输出。 #define N 20 main( ) { int i, j, p, s, a[N]; printf(\n input %d numbers:\n“, N); for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) { p=i; for(j=i+1;jN;j++) if(a[j]a[p]) p=j; if(p!= i) {s=a[i]; a[i]=a[p]; a[p]=s; } } for(i=0;iN;i++) printf(%d,a[i]); } 第五章 数 组 1、 排序问题 经两两相邻比较后，最大的数交换到最后一个位置（a[N-1]）。 2．冒泡法排序（升序） 算法 ： 将相邻两个数比较，大数交换到后面。 第1趟：从第一个元素开始将每相邻两个数比较，大数交换到后面。 演示 第五章 数 组 1、 排序问题 7 5 3 4 6 8 9 1 a[0] a[7] 第 1 遍 排序前 按升序排序 7 5 3 7 1 9 9 7 5 3 4 6 8 9 1 4 9 最大数已到最后 6 第五章 数 组 1、 排序问题 算法 ：( 升序 ) 第1遍：将N个数每相邻两个数比较，大数交换到后面。 第 2遍：将前N-1个数（最大的数已在最后）按上法比较，得次大的数（a[N-2]） 。 第五章 数 组 1、 排序问题 … 经两两相邻比较后，最大的数交换到最后一个位置（a[N-1]）。 for( ; ; ) if( ) a[j]a[j+1] j=0 jN-1 j++ { t=a[j]; a[j]=a[j+1]; a[j+1]=t;} { } 主要程序段： i=1; i=2; for( ; ; ) i=1 i=N-1 i++ a[0] a[7] a[N-1] 7 5 3 4 6 8 9 1 第五章 数 组 1、排序问题 a[6] a[N-2] a[5] a[4] a[3] a[2] a[1] jN-2 jN-i #define N 10 main( ) { int a[N], i, j, t； ? printf(input 10 numbers:\n); ? for(i=0;iN;i++) ?? ?scanf(%d,a[i]); ? ?for(i=1; i=N-1; i++) ?? ?for(j=0; jN-i; j++) ???? ?if (a[j] a[j+1]) /* 交换大小 */ ????? ?{ t = a[j]; a[j] = a[j+1]; a[j+1] = t; } ? printf(the sorted numbers:\n); ? for(