C语言课件第5章数组.pptVIP

第5章 数组;本章学习目标;1. 什么是数组;2. 一维数组;◇一维数组的定义;int a[6];;#define N 6 int a[N]; int b[N*N]; int c[N*3+2]; int c[N+’c’];;◇ 一维数组元素的引用;一维数组元素引用实例:;◇ 一维数组的初始化;(2) 在定义数组时对部分数组元素赋初值;◇ 一维数组程序举例;例1: 从键盘输入10个整数存入数组，找出其中最大值和最小值;例2: 用数组求Fibonacci数列前20个数;例3: 用起泡法对10个数排序(由小到大);;输入n 个数给a[0] 到 a[n-1];例4: 用选择法对10个数排序(由小到大);初始序列: (n=4);输入n 个数给a[0] 到 a[n-1];◇ 一维数组编程练习;附: 插入法排序的算法思想及代码实现;1)???? { 48 }?????62??????? 35??????? 77??????? 55??????? 14??????? 35??????? 98???? ? 2)??? ?{ 48??????? 62 }??? ?35??????? 77??????? 55??????? 14??????? 35??????? 98??????? ? 3)???? { 35??????? 48??????? 62 }???? 77?????? 55??????? 14??????? 35??????? 98??????? ? 4)???? { 35?????? ?48 ??????62?????? ?77 }???? 55??????? 14??????? 35??????? 98??????? ? 5)?????{ 35????? ??48?????? 55??? ????62?????? ?77 }???? 14??????? 35??????? 98??????? ? 6)?????{ 14??????? 35?????? 48????? ??55????????62?????? ?77 }???? 35??????? 98??????? ? 7)???? { 14??????? 35???? ??35??????? 48??????? 55 ???????62?????? ?77 }???? 98??????? ? 8)???? { 14??????? 35????? ??35?????? 48?????? 55??? ????62?????? ?77????????98 ?}??;例: 输入10个整数，用插入排序按从小到大排序;数组元素作为函数实参 数组名作为函数实参 要求: 在主调函数与被调函数中分别定义数组，且类型一致 形参数组大小可以不指定;例8.10: a和b为有10个元素的整型数组，比较两数组对应元素;int large(int x,int y) { int flag; if(xy) flag=1; else if(xy) flag=-1; else flag=0; return(flag); };#include stdio.h int main() { int large(int x,int y); int a[10],b[10],i,l=0,e=0,s=0; for(i=0;i10;i++) scanf(%d,a[i]); for(i=0;i10;i++) scanf(%d,b[i]); for(i=0;i10;i++) { if(large(a[i],b[i])==1) l=l+1; else if(large(a[i],b[i])==0) e=e+1; else s=s+1; } if(ls) printf(ab\n); else if(ls) printf(ab\n); else printf(a=b\n); return 0; };例8.11: 有1个一维数组score，内放10个学生成绩，求平均成绩;float average(float array[10]) { int i; float aver,sum=0; for(i=0;i10;i++) sum=sum+array[i]; aver=sum/10; return(aver); };#include stdio.h int main() { float average(float array[10]); float score[10],aver; int i; for(i=0;i10;i++) scanf(%f,score