Tc一维数组二维数组8.pptVIP

第 8 讲 一维数组，二维数组 ;一般练习 7.5，7.6 重点练习 7.2，7.3，7.4; 1） 在讲述一维数组的定义、引用、初始化的基础上，通过举例来说明一维数组的应用。 2） 在讲述二维数组的定义、引用、初始化的基础上，通过举例来说明一维数组的应用。并引申出多维数组的概念。 ;数 组;2. 一维数组元素的引用;main() {int i,a[10]; for (i=0;i=9;i++) a[i]=i; /* 数组元素赋值 */ for (i=9;i=0;i--) printf(“%d”,a[i]); /* 逆序输出各数组元素 */ printf(\n); };3. 一维数组的初始化;4. 一维数组程序举例;起泡法思路：将相邻两个数比较，将小的调到前头。经过1轮比较后，最大的数已调到最后一个位置。 所以n个数要比较n-1趟，在第j趟中要进行n-j次比较。;main() {int a[11]; int i,j,t; printf(input 10 numbers :\n); for (i=1;i11;i++) scanf(%d,a[i]); printf(\n); for (j=1;j=9;j++) /* 10个数比较9趟 */ for (i=1;i=10-j;i++) /* 每趟比较10-j次 */ 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;i11;i++) printf(%d ,a[i]); printf(\n); };例题3：把由键盘输入的数列按相反的顺序输出。;例题4：将下列数列（杨辉三角形）延长到55个。 1，1，1，1，2，1，1，3，3，1，1，4，6，4，1……;main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf(初始数组如下:\n); for (i=0;i10;i++) printf(%5d,a[i]); printf(\n); printf(输入插入数据:\n); scanf( %d,number); end=a[9]; if (numberend) a[10]=number; else ; { for (i=0;i10;i++) { if (a[i]number) { temp1=a[i]; a[i]=number; for (j=i+1;j11;j++) { temp2=a[j]; a[j]=temp1; temp1=temp2; } break; } } } for (i=0;i11;i++) printf(%6d,a[i]); };二维数组的定义和引用;二维数组中元素的排列顺序为：按行存放。;C语言允许使用多维数组，其基础为二维数组。; 1） 对二维数组 a[m][n]，???素 a[i][j] 在数组中的排列位置计算公式为： i * n + j + 1;2 二维数组的引用 数组必须“先定义，后引用”。 二维数组元素的表示形式： 数组名[下标][下标] 下标可以是整型表达式。 数组元素可以出现在表达式中，也可以被赋值。如： b[1][2]=a[2][3]/2； 注意：下标值的范围。常见错误： int a[3][4]； | a[3][4]=3；;main() { int i,j,k,a[2][3][2]; for (i=0;i2;i++) for (j=0;j3;j++) for (k=0;k2;k++) scanf(%d,a[i][j][k]); for (i=0;i2;i++) for (j=0;j3;j++)