【实验题目】Java的数组 【实验目的】熟练掌握java的一维、多维数组的使用。 【实验内容】 （1）编写一个程序，生成一个10*10的二维随机整数数组，并将该数组的每行最大值保存于一个一维数组中，将每列平均值保存于另外一个一维数组中并分别输出。 （2）找出一个二维数组的鞍点，即该位置上的元素在该行上最大，在该列上最小（注：一个二维数组也可能没有这样的鞍点）。 （3）编程输出杨辉三角的前10行。

使用随机数生成1000以内的随机数： Random r = new Random(); for(int i = 0;i < arr2D[0].length;i++){ for(int j = 0;j < arr2D.length ;j++){ arr2D[i][j] = r.nextInt(1000); System.out.print( arr2D[i][j]+" "); } System.out.println(); }

使用快速排序将每行的元素从小到大排列，然后每行的第九个元素就是每行的最大值。 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 [2] (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 (3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理 (4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

核心代码为： public static int getIndex(int arr[],int low ,int high){ int key = arr[low]; while(low < high){ while(low= key){ high–; } arr[low] = arr[high]; while(low < high && arr[low] arr[i]=new int[i+1]; } for(int i=0;i if(j0 || ij) { arr[i][j]=1; }else { arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; } } } 经过格式化输出后达到该效果：

对于二维数组而言，我们在进行获取每行的最大值的时候，我们可以首先对这个二维数组的每行进行快速排序人得到每行从小到大一次递增，在进行查找鞍点的时候就容易多了。由于是使用的时候随机数产生一组1010的二维数组，所以每次产生的结果都是不一样，这也就导致了每个二维数组出现鞍点的概率很小，当然，如果是55的维数组的话，那么这个出现鞍点概率就大很多。因此可以知道，二维数组的长度是可以影响鞍点出现的概率的，二维数组的长度越长，那么它出现鞍点的概率就越小。

通过此次实验，对二维数组的使用以及杨辉三角的原理有了更深的理解。同时，私用数据结构中的快速排序，强化了专业课数据结构的知识。