《程序设计基础-C语言》第6章数组(一)

活动(考核)如何进行函数声明?若不需要函数的返回值,则函数应定义为什么类型?什么叫递归函数?全局变量与局部变量的主要区别是什么?一维数组的定义一维数组的定义格式类型标识符数组名[元素个数]；

例：定义一个具有5个整型元素的数组：

inta[5];

说明：①数组名定名规则和变量名相同，遵循标识符定名规则；②数组名后是用方括号括起的常量表达式，不能用圆括号；③C语言不允许对数组作动态定义；见书P104活动分析下面数组的定义是否正确？

1)intm(7);2)intn;scanf(“%d“,&n);inta[n];3)#defineM300main(){intb[M];

…}数组的初始化数组的初始化

定义数组的同时给数组赋初值

如：intb[5]={9,1,8,3,4};91834b[0]b[1]b[2]b[3]b[4]有元素b[5]吗？可对部分元素赋初值,此时，未赋值元素将自动初始化为0

如：intb[10]={0,1,2,3,4};b[5]~b[9]的值为0若对全部元素赋初值，则可省略数组下标

intb[5]={1,2,3,4,5};intb[]={1,2,3,4,5};数组元素的使用通过有效常量下标使用数组元素例：inta[8]={0,1,2,3,4,5,6,7};则：a[0]=a[5]+a[7]+a[2*3];是合法使用的情况通过循环变量，依次实现对数组元素的输入和输出main(){intI，a[9];for(I=0;I<9;I++)scanf(”%d”，&a[I]);思考如何实现输出？main(){intI，a[9];for(I=0;I<9;I++)scanf(”%d”，&a[I]);for(I=0;I<9;I++)printf(”%d”，a[I]);}能否精减一下？for(I=0;I<9;I++)

{scanf(”%d”，&a[I]);printf(”%d”，a[I]);

}

}活动求具有10个元素的数组的最大值，元素值由键盘输入。

main(){inta[10]，I，max;printf(”input10numbers:\n”)for(I=0;I<10;I++)scanf(”%d”，&a[I]);max=a[0];for(I=1;I<10;I++)if(a[I]>max)max=a[I];printf(”maxnum=%d”，max);}冒泡法举例冒泡法思想分析例：b[6]={10，8，5，7，3，1}第1轮共比较5次动画显示进一步分析6个数排序共需几轮比较？共需6-1轮（即5轮）比较6个数排序第1轮、第2轮分别比较多少次？其中第1轮比较：6-1次；其中第2轮比较：6-2次；结论n个数排序，共需n-1轮比较，其中第i轮需比较n-i次冒泡法程序的实现main(){inta[10];printf(”Input10data:”);for(I=0;I<=9;I++)scanf(”%d”，&a[I]);for(j=1;j<=9;j++)/*比较轮数控制*/t=10-j;/*第j轮要比较的次数*/intI，j，t，temp;for(I=0;I<t;I++)if(a[I]>a[I+1]){temp=a[I];a[I]=a[I+1];a[I+1]=temp;}{}for(I=0;I<=9;I++)