Al estudiar las listas de Python, vimos que poseen un método sort que
las ordena de menor a mayor de acuerdo a una clave (e incluso de
acuerdo a una relación de orden que se desee, dada a través del
parámetro cmp).
Sin embargo, no todas las estructuras cuentan con un método sort que
las ordene. Es por ello que en esta unidad nos plantearemos cómo se
hace para ordenar cuando no hay un método sort, y cuánto cuesta
ordenar.
Ante todo una advertencia: hay varias maneras de ordenar, y no todas cuestan lo mismo. Vamos a empezar viendo las más sencillas de escribir (que en general suelen ser las más caras).
Copyright (c) 2011-2014 Rosita Wachenchauzer, Margarita Manterola,
Maximiliano Curia, Marcos Medrano, Nicolás Paez.
La copia y redistribución de esta página se permite bajo los términos
de la licencia Creative Commons Atribución - Compartir Obras Derivadas
Igual 3.0 siempre que se conserve esta nota de copyright.