C语言程序设计 教学课件 作者 罗朝盛 第5章 数组、字符串、指针.pptVIP

输入10个数，输出它们的平均值及大于平均值的那些数？ 例5-1：输入10个数，输出它们的平均值及大于平均值的那些数。 5.4 数组与指针 7 5 3 4 6 8 9 1 7 1 A[1] A[8] 第 1 遍 i=1 p=1 排序前 a[p]a[j]？ p=6 j=2 j=3 j=4 j=5 j=6 交换 p=2 p=3 j=7 j=8 实现这一过程的程序： 成立 成立 成立 按升序排序 i=1; p=i; for(j=i+1; j8 ; j++) if(a[p]a[j]) p=j; if(i!=p) {s=a[i]; a[i]=a[p]; a[p]=s; } //交换两个元素 n-1; 7 5 3 4 6 8 9 1 7 1 A[1] A[8] A[p]A[j] j=3 j=4 j=5 j=6 交换 p=3 j=7 j=8 i=2; p=i; for( j = i+1;j 8;j++ ) if a[p] a[j] then p=j; next j t = a[i] ; a[i] = a[p] ; a[p] = t; 实现这一过程的程序如下： 第 2 遍 i=2 p=2 5 3 第 1 遍结束后的数据 7 5 3 4 6 8 9 1 A[1] A[8] 第 1 遍 排序前 按升序排序 7