Comment trier les lignes par ordre alphabétique (et autres ordres)

Trier une liste dans l'ordre semble être la tâche la plus simple qui soit, jusqu'à ce que vous triiez une liste de nombres et obteniez 1, 10, 2 au lieu de 1, 2, 10, ou que vous triiez les noms et que ceux en majuscules se regroupent tous en haut. Le tri présente quelques bizarreries qui méritent d'être comprises, et quelques commandes allant au-delà de la simple séquence de A à Z qui s'avèrent véritablement utiles. Voici le guide pratique.

Pourquoi trier une liste

Une liste triée est plus facile à analyser, à comparer et à utiliser. Classez par ordre alphabétique une liste de noms, commandez un glossaire de termes, organisez une liste de noms de fichiers ou mettez de l'ordre dans une bibliographie. Au-delà de la lisibilité, le tri rend les problèmes visibles, une liste triée indique clairement où une entrée manque, où les doublons se trouvent les uns à côté des autres et où quelque chose n'est pas à sa place. Le tri est souvent la première étape avant la déduplication ou la révision d’une liste, car l’ordre apporte une structure confuse.

Les principales commandes

A à Z est le tri alphabétique standard. Z à A l'inverse, ce qui est utile pour mettre en premier les éléments les plus récents ou les plus prioritaires. Le tri par longueur, de la plus courte à la plus longue ou inversement, regroupe les lignes en fonction du nombre de caractères qu'elles contiennent, pratique pour repérer les valeurs aberrantes ou les organiser par taille. Et l'inverse inverse simplement l'ordre actuel sans re-tri, ce qui est différent de Z à A : il retourne simplement la liste telle quelle, parfait pour retourner un journal chronologique afin que l'entrée la plus récente se trouve en haut.

Tri insensible à la casse

Voici une surprise commune. Un tri alphabétique naïf place souvent tous les mots en majuscules avant tous les mots en minuscules, car les lettres majuscules précèdent les minuscules dans l'ordre des caractères sous-jacent. Ainsi, "Pomme, pomme, banane, banane" trie en "Pomme, banane, pomme, banane" au lieu de regrouper les pommes et les bananes. Un tri insensible à la casse résout ce problème en traitant « Apple » et « apple » comme équivalents pour la commande, ce qui correspond à la façon dont la plupart des gens s'attendent à ce qu'une liste alphabétique soit lue. Il conserve les entrées associées ensemble quelle que soit la majuscule.

Pourquoi les nombres sont étrangement triés

Lorsque vous triez une liste de nombres sous forme de texte, vous obtenez ce qui semble être dans le mauvais ordre : 1, 10, 100, 2, 20, 3. Ce n'est pas un bug, c'est parce que le tri du texte compare caractère par caractère, donc "10" vient avant "2" de la même manière que "pomme" vient avant "b". Le premier caractère 1 est inférieur à 2, donc tout ce qui commence par 1 est trié en premier. Pour un véritable tri numérique, une astuce consiste à remplir tous les nombres avec la même largeur avec des zéros non significatifs (01, 02, 10) avant de trier sous forme de texte, ce qui fait que l'ordre du texte correspond à l'ordre numérique.

Shuffling : le tri, c'est l'inverse

Parfois, vous voulez le contraire de l’ordre, un arrangement aléatoire. La lecture aléatoire randomise l'ordre des lignes, ce qui est utile pour tirer un gagnant au hasard dans une liste, randomiser l'ordre des questions de quiz, créer des données de test randomisées ou diviser une liste présentant un modèle indésirable. Il s’agit de la même famille d’outils, réorganisant les lignes, pointées vers un objectif différent. Parce qu'elle s'exécute localement, même une liste sensible reste privée pendant la lecture aléatoire.