[ Foro de Pascal ]
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
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.
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.)