Leçon 9 : tri et clés personnalisées

Imagine une étagère de livres en désordre, et tu veux les ranger par hauteur. C'est le « tri » (sorting), et Python a un outil tout prêt — sorted — qui fait le travail. Avec key=... tu choisis selon quoi trier, et avec reverse=True tu inverses l'ordre. Le tri de Python est « stable » et coûte O(n lo

Trier, c'est comme ranger un jeu de cartes dans l'ordre. Le key, c'est la façon de dire « selon quoi trier » — par numéro, par couleur, ou d'abord par couleur puis par numéro. Et reverse=True dit simplement « range du plus grand au plus petit ».

tri: Ranger une collection selon un ordre défini. Un tri basé sur des comparaisons prend O(n log n) dans le cas général.
clé de tri (key): Une fonction qui renvoie, pour chaque élément, la valeur selon laquelle trier — par exemple key=lambda x: x[1] trie selon le deuxième élément.
tri stable: Un tri où les éléments avec une clé identique gardent leur ordre d'origine. Le tri de Python est stable.