Codzy

Algoritmos de ordenación

Ordenar es colocar elementos en orden. La ordenación de burbuja compara los vecinos de dos en dos y los intercambia si están mal colocados; la ordenación por inserción inserta cada elemento en su sitio dentro de la parte ya ordenada, como cuando colocas las cartas en la mano.

Estas ordenaciones sencillas son lentas con listas grandes. En la vida real se usa sorted() o .sort(), que se basan en Timsort, un algoritmo muy rápido. El parámetro key elige el criterio de ordenación y reverse=True invierte el orden.

def bubble_sort(items):
    items = items[:]
    n = len(items)
    for i in range(n):
        for j in range(n - 1 - i):
            if items[j] > items[j + 1]:
                items[j], items[j + 1] = items[j + 1], items[j]
    return items

print(bubble_sort([5, 2, 9, 1]))
print(sorted([5, 2, 9, 1], reverse=True))
students = [("Sara", 15), ("Ali", 18), ("Lea", 12)]
print(sorted(students, key=lambda s: s[1]))

Empezar la lección