Méthodes de tri intégrées
Python a une fonction de tri rapide intégrée appelée
sorted() et
sort(). Il utilise le
Timsort.
Envisagez d'utiliser les fonctions de tri intégrées.
1) Obtenir un nouveau tableau
B qui correspond au tableau
A trié par ordre croissant (par défaut, tri par ordre croissant) :
B = trié(A)
2) Obtenir un nouveau tableau B qui correspond au tableau A trié par ordre décroissant :
B = trié(A, inverse = Vrai)
inverse - traduit de l'anglais "inverse".
3) Pour effectuer un tri non standard, une clé de tri est requise - l'argument clé.
Pour trier par ordre croissant par le dernier chiffre d'un nombre, la clé sera le dernier chiffre du nombre.
Pour ce faire, vous devez écrire une fonction qui nous renverra la clé requise - dans notre cas, le dernier chiffre du nombre.
# une fonction qui renvoie la clé de tri
# - le dernier chiffre du nombre
def lastDigit(n):
retour n%10
B = trié (A, clé = dernier chiffre)
4) Utilisation de la fonction lambda - fonction sans nom.
Si vous ne souhaitez pas écrire une fonction séparée, en raison de sa simplicité, vous pouvez utiliser les fonctions dites lambda. Ces fonctions sont écrites directement lorsqu'elles sont appelées dans le paramètre key.
B = trié(A, clé = lambda x : x % 10)
5) Si vous avez besoin de trier le tableau "en place" (sans allouer de tableau supplémentaire), il est préférable d'utiliser la méthode sort().
Par exemple, le tri du tableau A par le dernier chiffre dans l'ordre décroissant ressemble à ceci :
A.sort(key = lambda x : x % 10, reverse = True)