数组习题参考答案2011.ppt

《数组习题参考答案2011.ppt》由会员分享，可在线阅读，更多相关《数组习题参考答案2011.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（三）二维数组（三）二维数组习题习题8 3.请输出如下数组中最大的元素和最小的元素，请输出如下数组中最大的元素和最小的元素，a=3,2,6,6,8,2,10,5,12,3,23。class MaxMin public static void main(String args)int a=3,2,6,6,8,2,10,5,12,3,23 ;int max=a00;int min=a00;for(int i=0;i a.length;i+)for(int j=0;j max)max=aij;else if(aij min)min=aij;System.out.println(最大的元素：+max)

2、;System.out.println(最小的元素：+min);实验实验14 数组的应用数组的应用实验要求：实验要求：1编写一个程序，通过屏幕提示输入编写一个程序，通过屏幕提示输入 二维数组的行列个数（假设是方阵），二维数组的行列个数（假设是方阵），然后提示依次输入各个整数然后提示依次输入各个整数 元素（一个元素一行），元素（一个元素一行），然后编写三个方法分别求数组的每行最大值、然后编写三个方法分别求数组的每行最大值、每列最小值以及输出数组主对角线上的元素。每列最小值以及输出数组主对角线上的元素。importjava.util.Scanner;publicclassFangZhen/通过屏幕

3、提示输入二维数组的行列个数和元素通过屏幕提示输入二维数组的行列个数和元素intreadArray()Scannerreader=newScanner(System.in);/输入二维数组的行列个数（假设是方阵）输入二维数组的行列个数（假设是方阵）System.out.println(请输入二维数组的行列个数（假设是方阵）：请输入二维数组的行列个数（假设是方阵）：);intn=reader.nextInt();intary=newintnn;/依次输入各个整数元素（一个元素一行）依次输入各个整数元素（一个元素一行）System.out.println(请依次输入各个整数元素（一个元素一行）：请依

4、次输入各个整数元素（一个元素一行）：);for(inti=0;in;i+)for(intj=0;jn;j+)aryij=reader.nextInt();returnary;/输出每行最大值输出每行最大值voidprintLineMax(inta)System.out.println(每行最大值：每行最大值：);for(inti=0;ia.length;i+)intmax=ai0;for(intj=0;jmax)max=aij;System.out.println(max+);/输出每列最小值输出每列最小值voidprintColumnMin(inta)System.out.println(每

5、列最小值：每列最小值：);for(inti=0;ia.length;i+)intmin=a0i;for(intj=0;jai.length;j+)if(ajimin)min=aji;System.out.println(min+);/输出每行最大值输出每行最大值voidprintLineMax(inta)System.out.println(每行最大值：每行最大值：);for(inti=0;ia.length;i+)intmax=ai0;for(intj=0;jmax)max=aij;System.out.println(max+);/输出每列最小值输出每列最小值voidprintColumn

6、Min(inta)System.out.println(每列最小值：每列最小值：);for(inti=0;ia.length;i+)intmin=a0i;for(intj=0;jai.length;j+)if(ajimin)min=aji;System.out.println(min+);/输出数组主对角线上的元素输出数组主对角线上的元素voidprintMainDiagonal(inta)System.out.println(主对角线上的元素：主对角线上的元素：);for(inti=0;ia.length;i+)for(intj=0;jai.length;j+)if(i=j)System.o

7、ut.print(aij+);publicstaticvoidmain(Stringargs)FangZhenf=newFangZhen();inta=f.readArray();f.printLineMax(a);f.printColumnMin(a);f.printMainDiagonal(a);实验实验14 数组的应用数组的应用实验要求：实验要求：2使用数组的知识编程实现使用数组的知识编程实现Fibonacci数列。数列。F Fibonacciibonacci数列：数列：1 1，1 1，2 2，3 3，5 5，8 8，1313，2121publicclassFibonacciintget

8、Fibonacci(intn)inta=newintn;/设置前两个元素值设置前两个元素值a0=1;a1=1;/求余下元素值求余下元素值for(inti=2;in;i+)ai=ai-1+ai-2;returna;publicstaticvoidmain(Stringargs)Fibonaccifbn=newFibonacci();/根据需要的数列项目得到根据需要的数列项目得到Fibonacci数列数列intf=fbn.getFibonacci(10);/输出数列中所有元素输出数列中所有元素for(inti=0;if.length;i+)System.out.print(fi+);F Fibon

9、acciibonacci数列：数列：1 1，1 1，2 2，3 3，5 5，8 8，1313，2121实验实验14 数组的应用数组的应用实验要求：实验要求：3编程采用选择排序法实现对编程采用选择排序法实现对 一维数组的元素由小到大排序并输出。一维数组的元素由小到大排序并输出。选择排序法：选择排序法：先选择数组中最小数与第一个元素交换，先选择数组中最小数与第一个元素交换，再选择次小数与第二个元素交换，再选择次小数与第二个元素交换，一共进行数组长度一共进行数组长度-1次选择。次选择。3 选择排序选择排序简单选择排序简单选择排序排序过程首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将

10、它与第一个记录交换。再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n-1趟排序后，排序结束。简单选择排序简单选择排序例初始：49 38 65 97 76 13 27 kjjjjjjkki=11349一趟：13 38 65 97 76 49 27 i=2kkjjjjj2738二趟：13 27 65 97 76 49 38 三趟：13 27 38 97 76 49 65 四趟：13 27 38 49 76 97 65 五趟：13 27 38 49 65 97 76 六趟：13 27 38 49 65 76 97 排序结束：13 27 38

11、 49 65 76 97classSortArraystaticintsort(intary)inti,j,k,temp;intn=ary.length;/一共进行长度一共进行长度-1次选择次选择for(i=0;in-1;i+)k=i;/选择本次最小元素值的下标选择本次最小元素值的下标for(j=i+1;jn;j+)if(aryjaryk)k=j;/存放本次最小元素值存放本次最小元素值if(k!=i)temp=aryk;aryk=aryi;aryi=temp;/返回排序后的数组返回排序后的数组returnary;/*编程采用选择排序法实现对一维数组的元素由小到大编程采用选择排序法实现对一维数组

12、的元素由小到大排序并输出。（先选择数组中最小数与第一个元素交换，排序并输出。（先选择数组中最小数与第一个元素交换，再选择次小数与第二个元素交换，再选择次小数与第二个元素交换，一共进行长度一共进行长度-1次选择。）次选择。）*/publicstaticvoidmain(Stringargs)/定义待排序的数组定义待排序的数组intary=12,8,6,40,9,10;/进行选择排序进行选择排序ary=sort(ary);/输出排序后的数组元素输出排序后的数组元素for(inti=0;iary.length;i+)System.out.print(aryi+);纯上机实践纯上机实践#1.按要求编写

13、按要求编写Java应用程序。应用程序。编写一个名为编写一个名为Test的主类，类中只有一个主方法；的主类，类中只有一个主方法；在主方法中定义一个大小为在主方法中定义一个大小为50的一维整型数组，的一维整型数组，数组名为数组名为x，数组中存放着，数组中存放着1，3，5,99，输出这个数组中的所有元素，每输出十个换一行；输出这个数组中的所有元素，每输出十个换一行；（三）二维数组（三）二维数组1 3 5 7 9 11 13 15 17 19 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 21 23 25 27 29 31 33 35 3

14、7 39 41 43 45 47 49 51 53 55 57 59 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 81 83 85 87 89 91 93 95 97 99 数组下标数组下标 0123456789元素的值元素的值 135791113151719数组下标数组下标 10111213141516171819数组下标数组下标 2021 2223242526272829数组下标数组下标 30。数

15、组下标数组下标 40。for (i=0;i50;i+)/i表示数组下标 xi=2*i+1;/为元素赋值 /在输出下标分别为10、20、30、40的元素之前换行。if(i%10=0)System.out.println();System.out.print(xi+“”);/输出元素解法一解法一数组下标数组下标 0123456789元素的值元素的值 135791113151719数组下标数组下标 10111213141516171819数组下标数组下标 2021 2223242526272829数组下标数组下标 30。数组下标数组下标 40。int i,cnt=0;/cnt用来统计所属出元素的个数

16、for(i=1;i 100;i=i+2)/i表示数组元素System.out.print(i+);/输出元素cnt+;/累计个数if(cnt%10=0)/够10个就换行System.out.println();解法二解法二纯上机实践纯上机实践#2.按要求编写按要求编写Java应用程序。应用程序。在主方法中定义一个大小为在主方法中定义一个大小为10*10的二维字符型数组的二维字符型数组y，正反对角线上存的是正反对角线上存的是*，其余位置存的是，其余位置存的是#；输出这个数组中的所有元素。输出这个数组中的所有元素。（三）二维数组（三）二维数组*#*#*#*#*#*#*#*#*#*#*#*#*#*#

17、*#*#*#*01234567890 1 2 3 4 5 6 7 8 9纯上机实践纯上机实践#3.五行杨辉三角形如下所示，请编写应用程序，五行杨辉三角形如下所示，请编写应用程序，输出输出20行杨辉三角形。行杨辉三角形。提示：三角形腰上的数为提示：三角形腰上的数为1，（纵轴为，（纵轴为i,横轴为横轴为j）。）。其他位置的数为其上一行相邻两个数之和其他位置的数为其上一行相邻两个数之和 aij=ai-1j-1+ai-1j。11 11 2 11 3 3 11 4 6 4 1 1 5 10 10 5 1（三）二维数组（三）二维数组输出20行杨辉三角形class ArrayYanghui public static void main(String args)int i,j;int ln=20;/设置显示行数int b=new intln;/对所有元素赋值for(i=0;ib.length;i+)bi=new inti+1;bi0=1;bii=1;for(j=1;ji;j+)bij=bi-1j-1+bi-1j;/输出数组中的元素for(i=0;ib.length;i+)for(j=0;jbi.length;j+)System.out.print(bij+);System.out.println();11 11 2 11 3 3 11 4 6 4 1 1 5 10 10 5 1