2

estoy realizando un ejercicio pero me presenta un error al llegar a la linea donde se ordena, lo estoy ordenando con la funcion sort, acá el ejercicio

Capturar una matriz que me permita almacenar nombres de personas, mostrar la 
matriz original y
ordenarlos por orden alfabético.

El codigo

import java.util.Arrays;
import java.util.Scanner;

public class NombresPersonas {

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    //array a ordenar
    //String cadenas[]={"Fernando","Pepe","Alejandro","Alfredo","Eufrasio"};


    System.out.println("Ingrese el numero de filas: ");
    int filas = sc.nextInt();

    System.out.println("Ingrese el numero de columnas: ");
    int columnas = sc.nextInt();

    String cadenas[][] = new String [filas][columnas];

    for (int i = 0; i < cadenas.length; i++) {
        for (int j = 0; j < cadenas[0].length; j++) {
            System.out.println("Ingrese un nombre para la casilla [" + i + "][" + j + "]");
            cadenas[i][j] = sc.next();
        }
    }

    Arrays.sort(cadenas);

    //Mostramos el array ya ordenado
    for (String i[] : cadenas) {
        for(String k: i){
            System.out.println(i);
        }
    }  
 }   
}

El error

Ingrese el numero de filas: 
2
Ingrese el numero de columnas: 
2
Ingrese un nombre para la casilla [0][0]
pedro
Ingrese un nombre para la casilla [0][1]
jesus
Ingrese un nombre para la casilla [1][0]
alfonso
Ingrese un nombre para la casilla [1][1]
carlos
Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.String; 
cannot be cast to java.lang.Comparable
at
java.util.ComparableTimSort.countRunAndMakeAscending
(ComparableTimSort.java:32   )

at java.util.ComparableTimSort.sort(ComparableTimSort.java:188)
at java.util.Arrays.sort(Arrays.java:1246)
at NombresPersonas.main(NombresPersonas.java:29)
C:\Users\José Padrón\AppData\Local\NetBeans\Cache\8.2\executor- 
snippets\run.xml:53: Java returned: 1
BUILD FAILED (total time: 8 seconds)

Qué estoy haciendo mal?

PD: acabo de hacer una mejora al código pero solo me ordena los nombres por filas

import java.util.Arrays;
import java.util.Scanner;

public class NombresPersonas {

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    //array a ordenar
    //String cadenas[]={"Fernando","Pepe","Alejandro","Alfredo","Eufrasio"};


    System.out.println("Ingrese el numero de filas: ");
    int filas = sc.nextInt();

    System.out.println("Ingrese el numero de columnas: ");
    int columnas = sc.nextInt();

    String cadenas[][] = new String [filas][columnas];

    for (int i = 0; i < cadenas.length; i++) {
        for (int j = 0; j < cadenas[0].length; j++) {
            System.out.println("Ingrese un nombre para la casilla [" + i + "][" + j + "]");
            cadenas[i][j] = sc.next();
        }
    }

    System.out.println("Matriz original: ");
   imprimir(cadenas);

    for(String[] i: cadenas){
        Arrays.sort(i);
    }

    System.out.println("Matriz ordenada alfábeticamente: ");
    imprimir(cadenas);

}   

 public static void imprimir(String M[][]){ 
    System.out.println(); 
    for (int i=0; i<M.length; i++){ 
        for (int j=0; j<M[0].length; j++) 
            System.out.print(M[i][j]+" "); 
        System.out.println(); 
    } 
    System.out.println(); 
 }

}

2 respuestas 2

3

Con la mejora que mencionas obtienes como resultado una serie de arreglos ordenados con los que sería posible hacer un merge a un arreglo unidimensional que al final podrías pasar a uno bidimensional. Sin embargo eso es dar muchas vueltas, ¿Por qué no simplemente te olvidas de la estructura de matríz por un rato y simplemente la construyes al final?. Sería algo así:

// Lo mismo hasta la petición de datos
System.out.println("Ingrese el numero de filas: ");
int filas = sc.nextInt();

System.out.println("Ingrese el numero de columnas: ");
int columnas = sc.nextInt();

String cadenas_unidim[] = new String [filas*columnas];
String cadenas_bidim[][] = new String [filas][columnas];        
for (int i = 0; i < filas; i++) {
    for (int j = 0; j < columnas; j++) {
       System.out.println("Ingrese un nombre para la casilla [" + i + "][" + j + "]");
        cadenas_bidim[i][j] = cadenas_unidim[i*columnas + j] = sc.next()
    }
}

System.out.println("Matriz original: ");
imprimir(cadenas_bidim);

Arrays.sort(cadenas_unidim); // Se ordena el arreglo unidimensional

for (int i = 0; i < filas; i++) // Se copia el arreglo ordenado en la matriz
    for (int j = 0; j < columnas; j++)
        cadenas_bidim[i][j] = cadenas_unidim[i*columnas + j];

// Lo mismo para imprimir los datos
0

Comparar cadenas mediante sus caracteres se debe usar compareTo

El valor 0 si el argumento es una cadena lexicográficamente igual a esta cadena;

un valor menor que 0 si el argumento es una cadena lexicográficamente mayor que esta cadena;

y un valor mayor que 0 si el argumento es una cadena lexicográficamente menor que esta cadena.

import java.lang.Math; 
public class HelloWorld
{
  public static void main(String[] args)
  {
    String [] nombres=new String[5];
    nombres[0]="ana";
      nombres[1]="lisa";
      nombres[2]="dani";
      nombres[3]="linda";
      nombres[4]="lucy";

    for(int i = 0; i < nombres.length - 1; i++)
        {
            for(int j = 0; j < nombres.length - 1; j++)
            {
                if (nombres[j].compareTo( nombres[j + 1])<0)
                {
                    String tmp = nombres[j+1];
                    nombres[j+1] = nombres[j];
                    nombres[j] = tmp;
                }
            }
        }
   for(int i = 0;i < nombres.length; i++)
        {
            System.out.print(nombres[i]+"\n");
        }
  }
}

resultado:

lucy
lisa
linda
dani
ana
3
  • No veo la manera de aplicarlo a mi código, como haría en mi caso que es de dos dimensiones?
    – darioxlz
    el 20 mar. 2018 a las 2:22
  • @darioxlz mi codigo es cada fila de tu matriz el 20 mar. 2018 a las 2:26
  • y como haría para las columnas?
    – darioxlz
    el 20 mar. 2018 a las 2:28

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.