C程序课件第5章数组幻灯片.pptVIP

* * * * * * * * * * * * * main() { int a[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}, i,j, sum=0; for(i=0;i4;i++) for(j=i;j4;j++) sum=sum+a[i][j]; printf(“sum=%d\n”,sum); } for(j=0;j=i;j++) /*求方阵对角线以下的元素之和*/ 补充例4：求方阵（主）对角线以上的元素之和（2） * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * P136 例5.8 在一组不重复数据中，删除指定位置的数。 #include stdio.h void main( ) { int a[12]={1, 3, 5, 0, -3, 6, 9, 15, 7, 2, -8, 10}, i, del_at; scanf(%d, del_at); /* 输入待删除指定位置*/ for( i=del_at; i11; i++ ) a[i]=a[i+1]; /*各元素值依次被后续元素值替代*/ for( i=0; i11; i++ ) /*输出数组时不包括最后一个元素*/ printf(%4d, a[i]); printf(\n); } 例：把一个整数x按大小顺序插入已排好序（从小到大）的数组中，插入后数组仍然有序。 12 6 10 12 5 9 10 4 8 9 3 7 7 2 5 5 1 3 3 0 插入后的数组 原始数组 下标 main() { int i=0, j, x, a[11]={3,5,7,9,10,12,15,18,22,29}; scanf(%d,x); while( i=9xa[i] ) i++; /*找出x在数组中的位置a[i]*/ for( j=10; j=i+1; j--) /*将a[i]到a[9]的数向后移一个单元*/ a[j] = a[j-1]; a[i ] = x; for( i=0; i=10; i++ ) printf(%d ,a[i]); printf(\n); } P136 例5.9 P138例5.10：将n(n=50)个整数按逆序重新存放在数组中。 8 7 1 3 9 a[0] a[1] a[2] a[3] a[4] 原数组a： 9 3 1 7 8 a[0] a[1] a[2] a[3] a[4] 元素逆序存放后的数组a： 法1：辅助数组法（借助数组y来实现数组x元素的逆序存放） 8 7 1 3 9 x[0] x[1] x[2] x[3] x[4] 数组x 9 3 1 7 8 y[0] y[1] y[2] y[3] y[4] 数组y main( ) { int x[50],y[50],n,i,j; scanf(%d,n); for(i=0;in;i++) scanf(%d,x[i]); for( i=0, j=n-1; in; i++, j-- ) y[j]=x[i]; for(i=0;in;i++) printf(%5d,x[i]); printf(\n); } 输入数组x的元素 将数组x的元素逆序存放在数组y中 for(i=0;in;i++) x[i]=y[i]; 将数组y的元素按顺序赋给数组x 输出数组x的元素 j=0 法2：头尾交换法 8 7 1 3 9 3 7 9 8 x[0] x[1] x[2] x[3] x[4] 数组x x[i] x[4-i] 对于有n个元素的数组x来说： x[i] x[n-1-i] for(i=0;i=n/2-1;i++) { t=x[i]; x[i]=x[n-1-i]; x[n-1-i]=t; } main( ) { int x[50],t,n,i,j; scanf(%d,n); for(i=0;in;i++) scanf(%d,x[i]); 输入数组x的元素 for(i=0;in;i++) printf(%5d,x[i]); } 输出