C语言复合数据类型-数组.ppt

第6章 复合数据类型（1）-数组;二、 一维数组 ; 输入10个数，输出它们的平均值及大于平均值的那些数？; 引例：; 引例：; 引例：;一、 数组概念;; 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式; 初始化方式 　;【例1】用数组计算Fibonacci 数列的前20项。 【例2】一维数组的倒置。 【例3】求若干个数(不多于10个）的最大、最小元素及其下标。 【例4】编程求某班20个学生某门课程考试的平均成绩及高于平均成绩的学生人数。 【例5】 【例4】统计0~9，10~19，20~29，….80~89，90~99分数段及100分的学生人。 【例６】排序问题（选择排序法） 【例７】排序问题（冒泡排序法） 【例８】查找问题––––顺序查找 【例９】查找问题––––折半查找 *排序问题（插入排序法） ; 一维数组的应用问题：;#include stdio.h int main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(“\n”); printf(“%12d”,f[i]); } printf(\n); return 0; } ;编程分析：将第0个元素与最后1个元素的交换、第1个元素与倒数第2个元素的交换、……、即第i个与第n-i-1个元素的交换，直到in/2。;#define N 10 main() { int i,p,max,a[N]; printf(Enter %d Numbers\n,N); /* 提示输入数据 */ for(i=0;iN;i++) scanf(%d,a[i]); max = a[0]; / * 假设第0元素就是最大元素 */ p= 0; for(i=1;iN;i++) if (a[i] max) { max = a[i]; p = i; } printf( The Max Numbwer a[%d]=%d\n,p,max); };【例4】编程求某班20个学生某门课程考试的平均成绩及高于平均成绩的学生人数。;#define NUM 20 /* 声明代表班上学生人数的符号常量*/ main() { int a[NUM],b[11]={0},i,k; float sum,aver; printf(Enter Student Score\n); /* 提示用户输入学生成绩*/ for(i=0;iNUM;i++) /* 循环输入学生成绩 */ scanf(%d, a[i]); for(i=0;iNUM;i++) /* 统计各分数段的人数 */ { k = a[i] / 10; b[k] = b[k] + 1; } for(i=0;i10;i++) /* 打印输出各分数段的学生人数 */ printf(%2d --%2d = %d\n, i * 10,i * 10 + 9,b[i]); printf( 100---= %d ,b[i]); } ; 【例6】选择法排序的算法分析;7;7;for(i=0;in-1;i++) /*第i遍*/ { p=i; for(j=i+1;jn;j++) /*查找最小数的标*/ if(a[p]a[j]) p=j; if(i!=p) /*交换a[i]和a[p]*/ {s=a[i]; a[i]=a[p]; a[p]=s; } } for(i=0;in;i++) printf(%d,a[i]);;冒泡法排序算法的流程图：;7;#include stdio.h #define N 20 /*声明代表数据个数的符号常量*/