tris

retour

Le tri d'une liste (sous forme de tableau par exemple) est très important en informatique comme ailleurs d'ailleurs !
C'est une opération qui peut paraître simple, mais qui se heurte à des difficultés subtiles :

trier des chaines suppose une hiérarchie des caractères. Si l'ordre alphabétique est évident, il reste à placer les lettres spéciales, accentuées, caractères particuliers (chiffres, ponctuations, çÉ)
Dans certains cas élève sera placé après zoé dans d'autres il sera considéré comme s'il était eleve. Même problème pour français/francais.
La distinction peut porter sur Majuscules minuscules : un choix est fait ! Même problème avec les majuscules accentuées que précédemment.

Des normes hiérarchisantes peuvent être différentes selon les langues et les pays ! Les résultats de tris sont alors surprenants et éventuellement différents selon les logiciels utlisés. Penser par exemple à classer N'Djamena ou N'Diagne.
Le base du tri est très généralement le code ASCII (étendu).
trier des nombres peut être fait selon deux modes : en caractères (auquel cas 234 est inférieur à 12) ou selon la valeur numérique.
l'efficacité d'un tri dépend fondamentalement de l'algorithme : pour le juger il faut ABSOLUMENT tester de grands tableaux !

De nombreux algorithmes ont été développés. Quelques exemples ici :

tri par permuttation : la liste est parcourue en examinant deux éléments successifs qui sont inversés si le 2° est inférieur au second. L'opération est répétée jusqu'au tri final
tri par la méthode partie triée/partie à trier : un élément de la partie non triée est placé juste dans la partie triée. Répétition jusqu'à tri final.
tri QuickSort (en préparation) : le tri utilise la récursivité non terminale, procédé habituellement lent mais ici d'une efficacité redoutable.