C语言[第七章数组].pptVIP

;一、数组具有的特征;二、数组的作用;§7.1.2 一维数组;1. 数组名的确定方法同变量名。;数组 a 在内存中的存放顺序：;二、一维数组的引用;三、一维数组初始化; ? 对部分元素赋初值(前面的连续元素)。如：;注意：不能只对不连续部分元素或后面的连续元素赋初值。;? 如对数组元素赋同一初值,必须一一写出: int a[10]={2,2,2,2,2,2,2,2,2,2}; 不可写成任何其他形式。 int a[10]={2*10};;一、采用循环方式对数组元素赋初值;二、内存与数组的关系;例：# include stdio.h;a[0]=0, ch[0]=a;三、一维数组的应用;;#include stdio.h mian ( ) { int i; int f [20]={1, 1}; for (i=2; i20; i++) f [i]=f [i–1]+f [i–2]; for (i=0; i20; i++) { if (i%5 = =0) printf(\n); printf(%12d,f [i] ); } }; 1 8 89 987;四、简单预处理指令;例：#define MAX 15;§例2 冒泡排序;二、冒泡排???的算法思想;补充例：用起泡法排序(由小到大) ;main( ) { int a[7]; int i, j , t; printf (“input 6 numbers:\ n”); for(i=1;i7;i++) scanf(“%d”, a[i ]; printf (“\ n”); for(j=1; j=5; j++) for(i=1; i=6-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”); for(i=1;i7;i++) printf(“%d _ _”,a[i]); };§例3 简单查找;? 二分查找(或折半查找);例1. 线性查找 给定存放10个数的数组，输入一个数，查找该数在数组中的存放位置;§7.3 二维数组;;3. 二维数组的存放方式为: 按行优先。由此可推广 至三维、n维数组的定义和存放。;;? 可通过赋初值决定数组大小。如为二维,则只可省略第一维的大小。;二维数组与一维数组的对应关系：;二、二维数组元素的引用;三、程序举例;printf(array a: \n); for (i=0; i=1; i++) { for (j=0; j=2; j++) { printf(%5d, a[i][j]); b[j][i]=a[i][j]; } printf(\n); } printf(array b:\n); for (i=0; i=2; i++) { for (j=0; j=1; j++) printf(%5d, b[i]j]); printf(\n); } }; array a: 1 2 3 4 5 6 array b: 1 4 2 5 3 6;;举例：键盘输入2X3矩阵，输入各元素地址和值 main( ) { int i, j, a[2][3]; for(i=0; i2; i++) for(j=0; j3; j++) scanf(“%d”, a[i][j]); for(i=0; i2;i++) for(j=0;j3;j++) { printf(“a[%d][%d]=%x”, i, j, a[i][j]); printf (“a[%d][%d]=%d\ n”,i,j,a[i][j]); } };3. 多维数组的定义和在内存中的存放顺序： 如 int a[2][3][4]; 共24个元素，在内存中排列的顺序是：第三维变化最快，然后是第二维，第一维最慢。 #include