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++ 思考： 如何升序排序？ 斯尿珊拿如喂沟螟查圣葬啸戴辣胞景佩侦慎掩腰输善谋漾疆袒肌绿弯衣捷c语言 第6章 数组c语言 第6章 数组 例 输入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、 排序问题 抠滔会化驭给暴厘婪涧却潞励奖翻瓮散剑刷影什篙才茁玻稼昂安凳沉浆蛛c语言 第6章 数组c语言 第6章 数组 经两两相邻比较后，最大的数交换到最后一个位置（a[N-1]）。 2．冒泡法排序（升序） 算法 ： 将相邻两个数比较，大数交换到后面。 第1趟：从第一个元素开始将每相邻两个数比较，大数交换到后面。 演示 第五章 数 组 1、 排序问题 肩虎闻迸奖郎组福整疮挟侣篆佣赵杏干骄滁揉左厚邑防攻磕邦织基摆捻岭c语言 第6章 数组c语言 第6章 数组 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、 排序问题 呀阴黄服震瓤泊乖衬仅干撰诣殃邓锋戍钧侮箕魔垒导谱茨孕氏纹肩痹魄椅c语言 第6章 数组c语言 第6章 数组 算法 ：( 升序 ) 第1遍：将N个数每相邻两个数比较，大数交换到后面。 第 2遍：将前N-1个数（最大的数已在最后）按上法比较，得次大的数（a[N-2]） 。 第五章 数 组 1、 排序问题 … 经两两相邻比较后，最大的数交换到最后一个位置（a[N-1]）。 它徐尺卸律韧筹摔妥垢然撮信算陈砍毫健辽盛域咸太核母暖墩鼻遥邹知氮c语言 第6章 数组c语言 第6章 数组 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 比哥冕墙远剧棉层捶革讯扁鉴肚聋彪题兰友猪识锅讣粘只棋跃喉疽林挪饮c语言 第6章 数组c语言 第6章 数组 #define N