实验六 数组.doc

实验6 数组1 实验目的、要求（1） 掌握一维数组和二维数组的定义、赋值和输入输出的方法。（2） 掌握字符数组和字符串函数的使用。（3） 掌握与数组有关的算法（特别说是排序算法）。2.实验内容（1）编写程序：应用循环语句，输出九九乘法表。编写程序：#includestdio.hint main()int i,j;for(i=1;i=9;i+)for(j=1;j=i;j+)if(i!=j) printf(%d*%d=%d ,j,i,j*i);else printf(%d*%d=%dn- ,j,i,i*j); return(0);输出结果为：1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4=12 4*4=161*5=5 2*5=10 3*5=15 4*5=20 5*5=251*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=361*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=491*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=641*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81（2）输入一个4x4的矩阵，编写程序，求出其中的最小值及其所在的行号和列号，同时求出对角线元素之和。#includestdio.hint main()int i,j,min,r,c;int a44=5,9,-6,8,5,8,6,4,-6,7，-9,6,-8,3,-4,6;min=a00;for(i=0;i4;i+) for(j=0;j4;j+) if(aijmin) min=aij; r=i; c=j;printf(min=%d,r=%d,j=%dn,min,r,c);printf(zhuduijiaozhihe=%dn,a00+a11+a22+a33);printf(fuduijiaozhihe=%dn,a03+a12+a21+a30);运行结果：min=-9,r=2,j=2zhuduijiaozhihe=10fuduijiaozhihe=13（3）已有一递增排好序的数组，今输入一个数，要求将它插入数组中，使之插入后，该数组仍递增有序。#includestdio.hint main()int i,t;int a5=3,4,8,9;printf(yuanshuzu:n);for(i=0;i=0;i-)if(aiai+1)t=ai;ai=ai+1;ai+1=t;printf(xianshuzu:n);for(i=0;i5;i+)printf(%-3d,ai);return(0);插入的数字为5，运行结果：yuanshuzu:3 4 8 9charu:5xianshuzu:3 4 5 8 93.思考及总结起泡法排序和选择法排序的思想与算法实现。字符串输入输出格式符和结束标志。字符串处理函数的功能。4.易犯错误及纠正方法（1）实验内容（2）的编程思路为：首先确定最小值为第0行，第0列，通过循环，从而找到整个矩阵的最小值。（2）实验内容（3）的编