数组1种数据类型.ppt

数组：一种数据类型;引言;程序得到简化 float a[30],average=0; …….. for(i=0;i30;i++) average=average+a[i] average=average/30;§7.1 一维数组;2.引用;例 void main() {int i,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) printf(%3d,a[i]); };例7-2 求Fibonacci(斐波那契)数列的前20个数 1, 1, 2, 3, 5, 8, 13, ．．． 用f数组存放。　;例7-3 输入n个互异的整数,将它们存入数组中,再输入1个数x,然后在数组中找x。如果找到,输出相应的下标,否则输出“Not Found”。;例7-4 输入一个正整数n(1n≤10),再输入n个整数,存入数组a中。 (1)输出最小值和它所对应的下标。 (2)将最小值与第一个数交换，输出交换后的n个数。;#include stdio.h void main() {int i,index=0,n,a[10]; scanf(%d,n); for(i=0;in;i++) scanf(%d,a[i]); for(i=1;in;i++) if(a[index]a[i])index=i; printf(%d %d\n, index,a[index]); i=a[index];a[index]=a[0];a[0]=i; for(i=0;in;i++) printf(%d,a[i]);};例7-1 选择法排序 对n个数小到大排序 算法 (1)在n个数(a[0]~a[n-1])中找到最小数，将它与a[0]交换。 (2)在未排序的n-1个数(a[1]~a[n-1])中找到最小数,将它与a[1]交换。 …… (n-1)未排序的2个数(a[n-2]~a[n-1])中找到最小数,将它与a[n-2]交换;把思路用流程图描述 n个数先存入a数组a[0]~a[n-1]中;#include stdio.h void main() {int i,j,n, index; float a[10],t; scanf(%d,n); for(i=0;in;i++) scanf(%f,a[i]); for(i=0;in-1;i++) {index=i; for(j=i+1;jn;j++) if(a[j]a[index]) index=j; t=a[i];a[i]=a[index];a[index]=t; } for(i=0;in;i++) printf(%f ,a[i]); printf(\n); };7.1.3 一维数组的初始化 在定义数组的同时即给数组元素赋值 格式 类型名 数组名[数组长度]={常量表达式序列} ;注? ANSI C 规定只有静态存储的数组才能初始化;注 ?当数组指明的元素个数大于初值个数时,初值只赋予数组开 始若干个元素,余下部分为相响应类型的缺省值。;#includestdio.h void main() {int num[26]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91,97}; int i,j,m,line=0; for(i=6;i=100;i+=2) for(j=0;j26;j++) for(m=j;m26;m++) if(num[m]+num[j]==i) {line++; printf(%d=%d+%d ,i,num[j],num[m]); if(line%5==0) printf(\n); }} ;§7.2 二维数组;多维数组定义 格式 类型说明符 数组名[数组长度1] ...[数组长度n];2. 二维数组元素的引用;例7-6 定义3?2的二维数组a，数组元素的值由下式给出 a[i][j]=i+j (0≤i≤2，0 ≤j≤1) 将该数组元素按矩阵的形式输出;#inc