语言程序设计 数组 教学电子课件.ppt

;C语言程序设计 火 主编 ISBN:978-7-5611-5634-6;第5章 数组 ;第5章 数组 ;5.1 引例;例5.2 用数组类型编写程序解决上例问题;5.2 一维数组;注意：;3.C语言不允许对数组作动态定义。 ;5. 2.2一维数组的初始化;4．数组整体初始化赋值，只能采用如下方式： int a[10]={1,1,1,1,1,1,1,1,1,1 }; 而不能写为： int a[10]=1; 或者 int a[10]={1*10 }; 5． int a[10]={1,2,3,4}; int a[ ]={1,2,3,4}; 前者表示前4个元素的值分别为1，2，3，4，后6个元素值为0；而后者表示数组只有4个元素。;5.2.3 一维数组元素的使用;例5.3 一维数组元素的引用。;2.一维数组元素的赋值;（2）程序运行时从键盘输入为数组元素赋值。;１．程序的运行结果是：;２．程序的运行结果是：;３．程序的运行结果是：;４．程序的运行结果是：;5.3 二维数组;二维数组存储方式;存储结构可以表示为图5-1;;5.3.2 二维数组的初始化;C语言对二维数组初始化赋值还可以采用以下几种形式：;（3）可以对各行中某一元素赋值。例如：;;5.3.3 二维数组的使用;;2.二维数组元素的赋值;;5.4 数组与循环计算举例;void main() { int i, min,max ,a[10]; printf(input 10 numbers:\n); for(i=0;i10;i++) /*给数组赋值*/ scanf(%d,a[i]); max=min=a[0]; /*将max、min初值均置为a[0]*/ for(i=1;i10;i++) /*将数组中每一个元素都 { if(a[i]max) 与max、min进行比较*/ max=a[i]; if(a[i]min) min=a[i]; } printf(\nmax=%d,min=%d\n,max,min); };例5.8 用数组处理Fibonacci数列问题，输出前20项值。;void main() { int i; int fib[20]={1,1}; for(i=2;i20;i++) /*依次求得Fibonacci数列 fib[i]=fib[i-2]+fib[i-1]; 的第2～19项的值*/ for(i=0;i20;i++) {if(i%5==0) /*控制换行，每行输出5个元素值*/ printf(\n); printf(%6d,fib[i]); } };例5.9 用冒泡法对10个数进行由小到大排序。; 冒泡法排序（从小到大）。;冒泡法排序 （续）;#define N 6 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); for (j=1; j=N-1; j++) /*控制比较的趟数:N-1趟*/ ｛ for (i=0; iN-j; i++) /*两两比较的次数 　｛ if (a[i]a[i+1]) 　　 每一趟比较的次数*/ { t=a[i];a[i]=a[i+1];a[i+1]=t; } 　　｝ ｝ printf(The sorted numbers: \n); …… };冒泡法排序;例5.10 用直接选择排序法对10个数进行由小到大排序。;直接选择排序法;2．二维数组举例;a[0][0]=80，a[0][1]=75， a[0][2]=92， a[1][0]=61，a[1][1]=65， a[1][2]=71， a[2][0]=59，a[2][1]=63， a[2][2]=70， a[3][0]=85，a[3][1]=87， a[3][2]=90， a[4][0]=76，a[4][1]=77， a[4][2]=85， ;main() { int i,j,s=0, average,avr[3]; int a[5][3]={{80,75,92},{61,65,71},{59,63,70}, {85,87,90},{76,77,85}}; for(i=0;i3;i++)　 {