Question

编写一个程序，提示用户输入双值的nxn矩阵，并显示一个新矩阵，该矩阵对初始矩阵的列进行排序。您可以使用任何排序算法来解决问题;请在代码头中指定使用的排序算法的名称。您的程序必须实现排序算法;您不能使用Array类中提供的排序方法。排序应该在一个方法中实现，在该方法中返回一个新数组并且原始数组是完整的：

public static double[][] sortCol(double[][] a)

程序还应该实现一个方法，将初始矩阵和结果矩阵打印给用户。打印出来应该很好地格式化。这是一个示例运行：

What is the dimension of matrix? 3 
Enter a 3x3 matrix row by row: 

0.15 0.875 0.375

0.55 0.005 0.225

0.30 0.12 0.4

The column sorted array is: 

0.15 0.005 0.225

0.3 0.12 0.375

0.55 0.875 0.4

这就是我所拥有的。我相信它几乎是完美的。我认为我使用的排序方法会对列进行排序，但也可能是对行进行排序。但是当我运行程序时，我得到了这个......

线程“main”java.util.InputMismatchException中的异常 at java.util.Scanner.throwFor（Scanner.java:909）在java.util.Scanner.next（Scanner.java:1530） at java.util.Scanner.nextDouble（Scanner.java:2456）在Hmwk3_jrgluck.main（Hmwk3_jrgluck.java:16）

任何想法/帮助..

import java.util.Scanner;

public class sdfjasdf {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("What is the dimension of your matrix?");
        int matrixdim = input.nextInt();
        double[][] matrix = new double[matrixdim][matrixdim];

        System.out.println("Enter " + matrixdim + " rows, and " + matrixdim
                + " columns.");
        Scanner input1 = new Scanner(System.in);
        for (int row = 0; row < matrix.length; row++) {
            for (int column = 0; column < matrix.length; column++)
                matrix[row][column] = input1.nextDouble();
        }
        System.out.println(sortCol(matrix));
    }

    public static double sortCol(double[][] matrix) {
        for (int i = 0; i < matrix.length; i++) {
            double currentMin = matrix[i][0];
            int currentMinIndex = i;

            for (int j = i; j < matrix.length; j++) {
                if (currentMin > matrix[j][0]
                        || (currentMin == matrix[j][0] && matrix[currentMinIndex][1] > matrix[j][1])) {
                    currentMin = matrix[j][0];
                    currentMinIndex = j;
                }
            }

            if (currentMinIndex != i) {
                double temp0 = matrix[currentMinIndex][0];
                double temp1 = matrix[currentMinIndex][1];
                matrix[currentMinIndex][0] = matrix[i][0];
                matrix[currentMinIndex][1] = matrix[i][1];
                matrix[i][0] = temp0;
                matrix[i][1] = temp1;
            }
        }
        return sortCol(matrix);
    }
}

Answer 1

我怀疑你的语言环境可能需要逗号代替浮点数格式的点。尝试将数据更改为

0,15 0,875 0,375
0,55 0,005 0,225
0,30 0,12 0,4

如果确实如此，但您更喜欢（或必须）使用点而不是逗号，则可以通过调用

来更改扫描仪中使用的区域设置

input.useLocale(new Locale("en", "US"));

或在使用

创建扫描程序对象之前更改全局区域设置
Locale.setDefault(new Locale("en", "US"));

同样返回类型sortCol应该是以太

double[][]以防您想要返回数组的排序副本（不更改原始数据）。在这种情况下，您需要先create copy of original array

void如果您想要对原始数组进行排序（您不必返回对自您将其用作方法参数后已经拥有的对象的引用）

目前您正在尝试通过再次调用double来返回sortCol(matrix)，因此它会再次尝试返回sortCol(matrix)（依此类推），这将导致stack overflow

java二维数组排序

1 个答案: