Codzy

Algoritmi di ordinamento

Ordinare significa mettere degli elementi in ordine. Il bubble sort confronta gli elementi vicini a due a due e li scambia se sono nell'ordine sbagliato; l'insertion sort inserisce ogni elemento al suo posto nella parte già ordinata, come quando sistemi le carte in mano.

Questi ordinamenti semplici sono lenti su liste grandi. Nella pratica si usa sorted() o .sort(), che si basano su Timsort, un algoritmo molto veloce. Il parametro key sceglie il criterio di ordinamento e reverse=True inverte l'ordine.

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]))

Inizia la lezione