À retenir
- C'est le critère qui décide de la position d'un élément dans une liste.
- On peut combiner plusieurs clés (ex: trier par ville, puis par nom).
- Elle peut être de différents types : texte, nombre, date ou booléen.
Une clé de tri est l'élément spécifique (une donnée précise) choisi pour organiser une liste d'informations dans un ordre déterminé, comme l'ordre alphabétique ou numérique. Imaginez que vous rangiez vos vêtements : la clé de tri peut être la couleur, la taille ou la saison.
Étymologie
Le terme est un calque de l'anglais sorting key. En informatique, le mot « clé » désigne ici l'identifiant ou la propriété fondamentale qui permet d'accéder à une organisation logique des données.
Exemples d'usage
- Dans un répertoire téléphonique, le nom de famille est la clé de tri principale.
- Dans un tableur Excel, trier une liste de factures par date d'échéance.
- Dans un dossier Windows ou macOS, classer les fichiers par taille (du plus lourd au plus léger).
Cas d'usage
Ce concept intervient partout où des données sont manipulées : dans les bases de données (requêtes SQL ORDER BY), dans le développement d'algorithmes de recherche, ou plus simplement dans l'affichage des résultats d'un site de e-commerce (trier par « prix croissant »).
Bonnes pratiques
Lorsqu'on programme, il faut faire attention à la sensibilité à la casse (est-ce que 'a' vient avant 'B' ?) et à la gestion des valeurs vides (faut-il mettre les cases vides au début ou à la fin de la liste ?). Il est aussi conseillé d'utiliser des clés de tri stables pour éviter que l'ordre ne change de manière imprévisible entre deux affichages.
Synonymes
Conseil
Pour bien débuter, entraînez-vous sur un logiciel de tableau (Excel/Sheets). Essayez de trier une liste de noms comportant des accents ou des majuscules différentes pour comprendre comment l'ordinateur interprète la priorité des caractères.
Questions fréquentes
Peut-on avoir plusieurs clés de tri en même temps ?
Oui, c'est ce qu'on appelle un tri multicritère. Par exemple, trier une liste d'athlètes par pays (clé 1), puis par performance (clé 2) en cas d'égalité.
Quelle est la différence entre une clé primaire et une clé de tri ?
Une clé primaire sert à identifier de manière unique une donnée, tandis qu'une clé de tri sert uniquement à définir son ordre d'affichage.