[工学]C语言程序设计姜学峰版PPT课件第八章.ppt

#define N 10 void myprint(int a[], int n) /*输出一维数组函数*/ { int i, j; for(i=0;i=n-1; i++) printf(%5d, a[i]); printf(\n); return; } main( ) { void sort(int *); /*函数声明*/ int a[N], i, s; printf(Enter 10 data:); for(i=0; iN; i++) scanf(%d,, a[i]); myprint(a, N); sort(a); /*调用排序函数*/ myprint(a, N); } main( ) { …; sort(a); …; } void sort(int a[ ]) { int i, j, p, t; for(i=0; i=N-2; i++) { p=i; for(j=i+1; j=N-1; j++) if(a[j]a[p]) p=j; /*刷新p*/ if(p!=i) { t=a[i]; a[i]=a[p]; a[p]=t;} /*交换*/ } return; } 课本P183,例8.13 由小到大排序 （自学） 3. 多维数组作为函数参数 实参 形参 二维数组名 二维数组 数组的指针 单向指针值的传递 例： 实参a 形参x main( ) { int a[3][4]; void f1(int a[3][4]); …; f1(a); …; } void f1(int x[3][4]) { …… } a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] x[0][0] x[0][1] x[0][2] x[0][3] x[1][0] x[1][1] x[1][2] x[1][3] x[2][0] x[2][1] x[2][2] x[2][3] 指针 说明： 1）实参数组、形参数组的各元素将按行一一对应共 用存储单元； 2）对形参数组各元素所做的赋值操作，必定影响到 实参数组； 3）在形参数组的定义和函数声明中，可省略第一维 的行长说明，且只能省略行长说明。 如上例定义：void f1(int x[ ][4]) 声明: void f1(int a[ ][4]); 4）函数声明时也可不带参数名； 如：void f1(int [ ][4]); 例8.15：用函数make在二维数组中生成10行的杨辉三角; 用函数parray输出杨辉三角。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 分析: 1）0列及对角线元素均为1；右上三角全为0； 2）其余元素为：a[i][j]=a[i-1][j-1]