Trier les données efficacement

Le tri est une opération fondamentale en informatique, et Python propose de puissants outils intégrés pour trier efficacement les données. La principale fonction de tri est sorted(), qui peut être utilisée pour trier différents types de données, notamment des nombres, des chaînes de caractères et des objets plus complexes.

Tri de base :

La fonction sorted() prend un itérable (par exemple, une liste, un tuple ou un ensemble) comme argument et renvoie une nouvelle liste contenant les éléments triés. Par défaut, elle effectue le tri par ordre croissant.

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
sorted_numbers = sorted(numbers)
print(sorted_numbers)
# Sortie : [1, 1, 2, 3, 4, 5, 6, 9]

Dans cet exemple, sorted() trie la liste numbers par ordre croissant.

Tri inversé :

Pour trier par ordre décroissant, tu peux utiliser le paramètre reverse et le définir sur True.

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
sorted_numbers_desc = sorted(numbers, reverse=True)
print(sorted_numbers_desc)
# Résultat : [9, 6, 5, 4, 3, 2, 1, 1]

Ici, sorted() trie la liste numbers par ordre décroissant.

Trier des chaînes :

La fonction sorted() peut également trier les chaînes selon leur ordre lexicographique (c’est-à-dire l’ordre dans lequel elles apparaîtraient dans un dictionnaire).

words = ["apple", "banana", "cherry"]
sorted_words = sorted(words)
print(sorted_words)
# Sortie : ['apple', 'banana', 'cherry']

Dans cet exemple, sorted() trie la liste words par ordre alphabétique.

Tri personnalisé avec une fonction clé :

Pour des besoins de tri plus complexes, tu peux utiliser le paramètre key pour spécifier une fonction qui détermine l’ordre de tri. La fonction key est appliquée à chaque élément avant le tri, et les valeurs renvoyées sont utilisées pour la comparaison.

words = ["banana", "kiwi", "fig"]
sorted_words_by_length = sorted(words, key=len)
print(sorted_words_by_length)
# Résultat : ['fig', 'kiwi', 'banana']

Dans ce cas, sorted() trie la liste words en fonction de la longueur de chaque mot, en utilisant la fonction len() comme key.