[ Foro de Pascal ]

Dudas sobre Ordenamiento de Matriz

19-Feb-2015 15:44
matias miletich
2 Respuestas

La pregunta es sencilla, supongamos que yo tengo una matriz muy simple:

4 15
3  1

y la quiero ordenar de la siguiente forma.

1 3
4 15

Cual seria la lógica para llegar a esta solución? o que metodo de ordenamiento tengo que utilizar, no tengo mucha idea de como se ordenan las matrices, si es por fila, o toda junta pensándola como un único arreglo.
Espero sus respuesta, Muchas gracias  


20-Feb-2015 03:41
Luis Torres (+12)

Lo primero que tienes que hacer es ordenar cada fila de la matriz; luego, en base al primer elemento de cada fila, intercambiar las filas para que queden ordenadas de menor a mayor; si el primer elemento es igual en varias filas, se prosigue a considerar el segundo elemento hasta que sean distintos.

Para ordenar cada fila, puedes escoger cualquier método de ordenamiento, el más usado y sencillo de aprender es El Método de la Burbuja. Búscalo en Google.

Muchos saludos.


20-Feb-2015 18:58
Nacho Cabanes (+32)

Para mí, la forma más sencilla es tratar el array como si fuera lineal.

La operación para convertir de coordenadas rectangulares a lineales es muy simple (columna + fila*ancho), o puedes crear alguna función auxiliar para que el código sea más legible.






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)