实验05 数组应用.docVIP

B12数信班 余清畅 1205025106 实验5 数组应用 实验目的： 1．掌握一维数组和二维数组的定义、初始化、赋值、引用和输入输出的方法； 2．掌握一维数组和二维数组应用； 3．掌握字符数组和字符串函数的使用； 4．掌握与数组有关的算法(特别是排序算法)。 实验内容： 1．阅读下面的程序，说明其功能，然后运行并观察分析结果。 程序一： #include stdio.h void main( ) { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=0;i=9;i++) printf(“%d”,a[i]); printf(“\n”); } 程序二： #include stdio.h #define M 30 void main( ) { int i,s[M],k=1; for(i=0;iM;k+=2,i++) s[i]=k; printf(“\nSequence Output: \n”); for(i=0;iM;i++) { printf(“%4d”,s[i]); if((i+1)%10==0) printf(“\n”); } } 程序三： #include stdio.h #define N 10 void main( ) { int i,j,s[N][N],n=7; for(i=0;iN;i++) { s[i][i]=1; s[i][0]=1; } for(i=2;in;i++) for(j=1;ji;j++) s[i][j]=s[i-1][j-1]+s[i-1][j]; printf(“outdata : \n”); for(i=0;in;i++) { for(j=1;ji;j++) printf(“%6d”,s[i][j]); printf(“\n”); } } 程序四： #include stdio.h #define NUM 6 void main( ) { int i,j,p,t,a[NUM]={5,7,4,2,8,6}; for(i=0;iNUM;i++) printf(“%d ”,a[i]); putchar(‘\n’); for(i=0;iNUM-1;i++) { p=i; for(j=i+1;jNUM;j++) if(a[p]a[j]) p=j; if(p!=i) {t=a[i];a[i]=a[p];a[p]=t;} } for(i=0;iNUM;i++) printf(“%d ”,a[i]); printf(“\n”); } 程序五： #include stdio.h #define NUM 6 void main( ) { int i,j,p,t,a[NUM]={5,7,4,2,8,6}; for(i=0;i NUM;i++) printf(%d ,a[i]); putchar(\n); for(i= NUM-1;i0;i--) { for(j=0;j i;j++) if(a[j+1]a[j]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} } for(i=0;i NUM;i++) printf(%d ,a[i]); printf(\n); } 2．程序填空(根据题意在空白处填入适当的内容，使程序变得完整，并上机进行调试验证) 1) 程序说明：下列程序完成的是插入排序功能：数组 a 中存放一个递增数列，输入一个整数 x，将它插入到数组中，使之仍为一个有序数列。 #include stdio.h #define N 10 void main() { int a[]={1,10,20,30,40,50,60,70,80,90} ,x,i,p; scanf(%d,x); for(i=0,p=N;iN;i++) if(xa[i]) { p=i; ____________; } for(i=N-1;i=p; ___________) a[i+1]=a[i]; _______________; printf(%d,x); for(i=0;i=N;i++) printf(%5d,a[i]); printf(\n); } #include stdio.h #define N 10 void main() { int a[11]={1,10,20,30,40,50,60,70,80,90}