Как я могу отсортировать ArrayList int массивов? - PullRequest
Новая
       32

Как я могу отсортировать ArrayList int массивов?

0 голосов
/ 02 февраля 2020

У меня есть этот код. Я имею дело с проблемой N-Queen.

Проблема в том, что когда я хочу показать результаты по экрану, массивы не упорядочены. Но в этом коде я не могу заказать их, используя Comparator. Это очень странно, потому что в других классах он отлично работает с использованием Comparator, но здесь он не работает. Надеюсь, кто-нибудь может мне помочь. Заранее спасибо. 

import java.util.*;

public class NReinas {

public static void resolverReinas(int n){

    String[][] tablero;

    tablero = generarTablero(n);
    ubicarReina(tablero, 0, n);
}

public static void ubicarReina(String[][] tablero, int etapa, int n){

   ArrayList <int[]> resultados = new ArrayList<>();

    for(int i = 0; i < tablero.length; i++){
        if(isValido(tablero, i, etapa)){
            tablero[i][etapa] = "R";


            if(etapa < tablero.length - 1){
                ubicarReina(tablero, etapa + 1, n); //Recursividad
            }else {
                resultados.add(devolverSolucion(tablero, n));
            }
            tablero[i][etapa] = " "; //Backtracking: vaciamos el tablero
        }
    }

    //The ArrayList I want to order by int arrays
    for (int[] r : resultados) {
        System.out.println(Arrays.toString(r));
    }


}

public static boolean isValido(String[][] tablero, int i, int etapa){
    for(int x = 0; x < etapa; x++){
        if(tablero[i][x].equals("R")){
            return false;
        }
    }

    for(int j = 0; j < tablero.length && (i-j) >= 0 && (etapa-j) >=0; j++){
        if(tablero[i - j][etapa - j].equals("R")){
            return false;
        }
    }

    for(int j = 0; j < tablero.length && (i + j) < tablero.length && etapa - j >= 0; j++){
        if(tablero[i + j][etapa - j].equals("R")){
            return false;
        }
    }

    return true;
}

public static String[][] generarTablero(int length){
    String[][]res = new String[length][length];
    for (int i = 0; i < res.length; i++) {
        for (int j = 0; j < res.length; j++) {
            res[i][j] = " ";
        }
    }
    return res;
}

public static int[] devolverSolucion(String[][] tablero, int n){

    int[] solucion = new int[n];

    for (int i = 0; i < tablero.length; i++) {
        for (int j = 0; j < tablero.length; j++) {

            if(tablero[i][j] == "R"){
                solucion[i] = j;
            }
        }

    }
    return solucion;
}

}

1 Ответ

0 голосов
/ 02 февраля 2020

Попробуйте использовать Integer вместо int и сохраните значения массива в List, чтобы вы могли использовать их сортировку 

List<Integer> list = Arrays.asList(solucion);
Collections.sort(list);

Если вы настаиваете на использовании и массиве, вы можете преобразовать список в массив 

(Integer[]) list.toArray();
...