C++ 一维数组.doc

一维数组 【实验目的】 掌握综合运用数组、条件语句和循环语句进行程序设计的方法。 【实验内容】 编写程序输出直角形的杨辉三角形。 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 1 1 1 2=1+1 1 1 3=1+2 3=2+1 1 1 4=1+3 6=3+3 4=3+1 1 …… 参考程序： #include iostream.h #includeiomanip.h void main() { int i,j,a[8][8]; (___[1]___) for(i=1;i8;i++) { (___[2]___) (___[3]___) for(j=1;ji;j++) (___[4]___) } for(i=0;i8;i++) { for(j=0;j=i;j++) if ((___[5]___)=10) cout (___[6]___) else cout (___[7]___) coutendl; } } 问题：修改上面的程序使之输出等腰三角形的杨辉三角形。 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： #include iostream.h #includeiomanip.h void main() { int i,j,a[8][8]; for(i=0;i8;i++) { for(j=1;j_____[1]_____;j++) cout ; for(j=0;j=i;j++) coutsetw(4)a[i][j]; coutendl; } } } 问题： (1)两个程序在输出等腰三角形时所采用的方法有什么不同。 2.输入5个数到数组中，找出其中的最大数和最小数输出对应的下标值并求数组的平均值。 参考程序： #include iostream.h void main() { int a[5]; for(int i=0;i5;i++) cina[i]; int max=a[0]; int min=a[0]; for(int j=1;j5;j++) if(maxa[j]) max=a[j]; else min=a[j]; coutmax=max,min=minendl; } 3. 输入5个数到数组中，并利用如下两种方法对其进行排列（分别进行升序和降序排列）。 提示： （1）用冒泡法对含有n个元素的数组排序，下面给出冒泡法的基本算法描述。 排序过程： 1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数，若为逆序a[1]a[2]，则交换；依次类推，直至第n-1个数和第n个数比较为止，第一趟冒泡排序结束，结果为最大的数被安置在最后一个元素位置上。 2）对前n-1个数进行第二趟冒泡排序，结果为次大的数被安置在第n-1个元素位置上。 3）重复上述过程，共经过n-1趟冒泡排序后，排序结束。 （2）用简单选择法对数组元素排序，下面给出简单选择排序的基本算法描述。 排序过程： 1）首先通过n-1次比较，从n个数中找出最小的数， 将它与第一个数组元素交换，第一趟选择排序结束，结果为最小的数被安置在第一个元素位置上。 2）再通过n-2次比较，从剩余的n-1个数中找出次小的数，将它与第二个数组元素交换，第二趟选择排序结束，结果为次小的数被安置在第二个元素位置上。 3）重复上述过程，共经过n-1趟排序后，排序结束。