Tri de Python

Après avoir bien maîtrisé les deux algorithmes de tri, on peut apprendre à trier des algorithmes avec la fonction déjà intégrée dans Python :

  • La fonction sorted(l) qui renvoie une nouvelle liste triée avec les éléments de l. La liste l n'est donc pas modifiée.

  • La méthode l.sort() qui ne renvoie rien mais modifie directement l.

C'est fonctions ont l'avantage d'utiliser des algorithmes de tri beaucoup plus efficace que ceux que nous venons de voir.

Nous verrons d'ailleurs l'un d'entre eux en Terminale.