Le tri est une fonction basique dont beaucoup de programmes ont besoin pour effectuer toutes sortes de tâches. Il existe une multitudes de façons de trier les éléments en informatique: par conséquent nous allons donc les présenter et voir lesquels sont les plus pratiques.
Tri par sélection
Sur une liste de n éléments (numérotés de 1 à n), le principe du tri par sélection est le suivant:
Rechercher le plus petit élément de la liste, et l'échanger avec l'élément N°1
Rechercher le second plus petit élément de la liste privée de la valeur de l'élément N°1 qui est fixé, et l'échanger avec l'élément N°2
Continuer de cette façon, en prenant à chaque fois une liste plus petite d'un élément à chaque itération de la boucle de tri, jusqu'à ce que la liste soit entièrement triée
Tri à bulles
Le principe du tri à bulles est le suivant:
On compare deux à deux les éléments consécutifs d'un tableau
Si jamais le premier élément est plus grand que le second, on procède à une permutation des deux éléments. Sinon, il n'y a pas de permutation.
On continue de trier jusqu'à ce qu'il n'y ait plus de permutation.
Tri avec sort (fonction intégrée)
Python dispose d'une fonction intégrée appelée "sort" qui décide automatiquement du moyen le plus efficace de trier une liste, que ce soit une chaîne de nombres ou de caractères.