Algoritmos de Programación con Python

Capítulo 19. Ordenar listas

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.