Algorithmes de tri
Trier, c'est ranger des éléments dans l'ordre. Le tri à bulles compare les voisins deux par deux et les échange s'ils sont mal placés ; le tri par insertion insère chaque élément à sa place dans la partie déjà triée, comme quand on range des cartes dans sa main.
Ces tris simples sont lents sur de grandes listes. Dans la vraie vie, on utilise sorted() ou .sort(), qui reposent sur Timsort, un algorithme très rapide. Le paramètre key choisit le critère de tri et reverse=True inverse l'ordre.
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]))