Segundo Parcial julio 2010 ejercicio 1.a

Segundo Parcial julio 2010 ejercicio 1.a

de Mauricio Irace Perez -
Número de respuestas: 2

Link1: https://eva.fing.edu.uy/mod/forum/discuss.php?d=6739
Link2: https://eva.fing.edu.uy/pluginfile.php/58075/mod_folder/content/0/solsParciales/SolJulio2010.pdf?forcedownload=1
Como Lorena afirma en el link1, en la solucion del segundo parcial 2010 (link2) se ordena segun el ultimo criterio hasta el primero(orden inverso) para garantizar que solo se ordene segun el criterio correcto.. lo que no entiendo es como esto es posible de esta forma (yo use otra que supongo valida pero bue) ya que por ejemplo

campo1: 1 3 2 2
campo2: A B D C
ordenando al revez (campo 2 luego campo 1)
1 3 2 2
A B C D
(el minimo en caso de empate es el primero)
1 2 2 3
A C D B
en dicho caso, hubo empate en orden de campo 1, sin embargo, tampoco esta ordenado por campo 2, como deberia ser segun la letra, no se si me explico la duda...

desde ya muchas gracias :)

En respuesta a Mauricio Irace Perez

Re: Segundo Parcial julio 2010 ejercicio 1.a

de Marcos Viera - InCo -

En tu ejemplo:

campo1: 1 3 2 2
campo2: A B D C

quizás es más fácil verlo como lista de pares:

(1,A) (3,B) (2,D)(2,C)

primero ordena por campo2 (se intercambian los ultimos dos pares):

(1,A) (3,B) (2,C)(2,D)

luego ordeno por campo1:

(1,A) (2,C)(2,D)(3,B)

y entonces me quedó la lista ordenada por campo1 y en el caso de empate en ese ordenamiento (cuando campo1 es 2) está ordenada por campo2. Por lo tanto es correcta.

Lo importante es notar que en los casos de empate, sólo los elementos que están empatados en el orden principal deben ordenarse por el orden secundario.

 

saludos