Fundamentos del ordenamiento
Paso 1 de 5
Cinco registros, en el orden en que llegaron. Juzga cualquier ordenamiento por tres cosas: tiempo, memoria extra y estabilidad.
La idea
Todo ordenamiento (sorting) por comparación funciona comparando pares y reacomodándolos. Evalúa cada uno en tres aspectos: tiempo, memoria extra y estabilidad. Un ordenamiento estable mantiene los elementos iguales en el orden en que llegaron.
Ejemplo del mundo real
Ordena una hoja de cálculo por nombre y luego vuelve a ordenarla por ciudad. Con un ordenamiento estable, los nombres dentro de cada ciudad siguen en orden alfabético; con uno inestable, ese trabajo previo se revuelve. La estabilidad es lo que hace posible ordenar por capas.
El código
Te toca
¿Qué imprime esto?
pairs = [("x", 2), ("y", 1), ("z", 2)]
out = sorted(pairs, key=lambda p: p[1])
print([p[0] for p in out])Mini quiz
1 / 3