java двухмерная сортировка массива

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 

Это то, что у меня есть. Я считаю, что это почти идеально. Метод сортировки, который я использовал, я думаю, будет сортировать столбец, но он также может сортировать строки. Однако, когда я запускаю программу, я получаю это ...

Исключение в потоке «основного» java.util.InputMismatchException на java.util.Scanner.throwFor (Scanner.java:909) в java.util .Scanner.next (Scanner.java:1530) в 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 перед созданием объекта сканера с

Locale.setDefault(new Locale("en", "US")); 

---

A РБП возвращаемого типа sortCol должен быть Эфиром

• double[][] в случае, если вы хотите, чтобы вернуть отсортированную копию массива (без изменения оригинала). В этом случае вам необходимо сначала create copy of original array
• void в случае, если вы хотите отсортировать исходный массив (вы не должны возвращать ссылку на объект, который у вас уже есть, так как вы использовали его в качестве аргумента методов)

Прямо сейчас вы пытаетесь вернуть double путем повторного вызова sortCol(matrix), поэтому он снова попытается вернуть sortCol(matrix) (и так далее), что приведет к stack overflow.