Comment trier des listes

L’ordinateur peut localiser des informations dans une liste indépendamment de leur position dans celle-ci. Mais, en fait, ces recherches sont bien plus faciles dans le cas de listes importantes si celles-ci sont classées d’une certaine manière. Pour autant, la raison principale justifiant le fait de trier une liste est tout simplement de simplifier la lecture des informations par l’utilisateur. Les êtres humains s’y retrouvent plus facilement lorsque les choses sont bien classées.

L’exemple qui suit part d’une liste dont les éléments sont placés dans un ordre quelconque. La liste est ensuite triée, et son contenu est affiché. Vous le retrouverez également dans le fichier téléchargeable SortList.py.

1. Ouvrez une fenêtre de fichier Python.
   Vous pouvez par exemple lancer Python en mode Shell, puis choisir dans le menu File la commande New File.
2. Tapez le code suivant en appuyant sur Entrée à la fin de chaque ligne.

   Colors = ["Rouge", "Orange", "Jaune", "Vert", "Bleu"]
   for Item in Colors :
       print (Item, end=" ")
   print ( )
   Colors.sort ( )
   for Item in Colors :
       print(Item, end=" ")
   print ( )

   Cet exemple commence par créer une liste de couleurs dans un ordre quelconque. Cette liste est affichée pour montrer cet apparent désordre ^{这明显的混乱}. Notez le end final sur la ligne de la fonction print(). Il permet de s’assurer que tous les éléments sont affichés sur une seule et même ligne.
   Trier une liste est très simple. Une fois la fonction sort () appelée, la liste peut être affichée dans l’ordre alphabétique.
3. Choisissez la commande Run Module dans le menu Run.
   Une fenêtre Python en mode Shell va s’ouvrir. L’application affiche les deux états de la liste : non triée, puis triée (voir la Figure).
   Figure : Trier une liste demande simplement à appeler la fonction sort().

   Rouge Orange Jaune Vert Bleu 
   Bleu Jaune Orange Rouge Vert 

Le tri peut aussi s’effectuer dans l’ordre inverse. Pour cela, vous utilisez la fonction reverse (). Celle-ci doit figurer sur une ligne différente. Dans ce cas, l’exemple précédent ressemblerait à ceci :

Colors = ["Rouge", "Orange", "Jaune", "Vert", "Bleu"]

for Item in Colors :
    print (Item, end=" ")

print ( )

Colors.sort ( )
Colors.reverse ( )

for Item in Colors :
    print(Item, end=" ")

print ( )

Rouge Orange Jaune Vert Bleu 
Vert Rouge Orange Jaune Bleu