Trier une table selon une colonne

La clé de tri définit le classement

Une table possède plusieurs descripteurs, mais un tri simple utilise une valeur de comparaison par ligne, appelée clé de tri. Pour des livres, cette clé peut être l’année, le titre ou le nombre de pages. Le tri croissant place les petites clés avant les grandes ; le tri décroissant inverse ce classement. Les autres champs suivent la ligne entière. Cette règle conserve les informations : le livre doit garder son auteur et son année après déplacement. Trier séparément les titres et les années détruirait les enregistrements, même si chaque colonne semble correctement ordonnée.

Une clé de tri n’est pas forcément un identifiant unique. Plusieurs livres peuvent avoir la même année et doivent tous rester dans le résultat. Le tri ne sélectionne pas une seule ligne par clé : il ordonne l’ensemble des lignes.

Les types influencent l’ordre

Les textes "2", "10" et "9" ne sont pas classés comme les nombres 2, 10 et 9. Une comparaison textuelle examine les caractères dans l’ordre ; "10" peut donc précéder "2" parce que son premier caractère est plus petit. Pour trier des quantités numériques importées d’un CSV, il faut convertir les champs ou construire une clé numérique. Pour un identifiant, un ordre textuel peut au contraire être souhaité. On ne choisit donc pas un type uniquement pour obtenir le classement attendu sur un exemple : on le relie au sens du descripteur.

Pour des chaînes composées de chiffres, l’ordre textuel peut coïncider avec l’ordre numérique lorsqu’elles ont une même largeur et des zéros initiaux. Mais cette propriété ne dispense pas de définir le domaine. Les nombres négatifs ou les largeurs différentes peuvent modifier les comparaisons.

Utiliser une fonction de tri documentée

Python propose sorted, qui construit une nouvelle liste triée, et la méthode sort, qui réorganise une liste sur place. Une clé peut être fournie avec une fonction retournant le champ pertinent. En Première, l’usage d’une fonction de tri intégrée est autorisé pour le traitement des tables ; l’étude détaillée d’algorithmes comme insertion et sélection relève d’autres chapitres. Séparer ces deux objectifs permet d’analyser de vraies données sans devoir réécrire un tri à chaque projet, tout en apprenant ailleurs comment les stratégies de tri fonctionnent.

livres = [
    {"titre": "Atlas", "annee": 2024},
    {"titre": "Boussole", "annee": 2021},
    {"titre": "Carte", "annee": 2023}
]

def annee(livre):
    return livre["annee"]

classes = sorted(livres, key=annee, reverse=True)
print(classes)

La fonction passée comme clé est appelée sur chaque ligne pour produire la valeur à comparer. On transmet la fonction, sans l’appeler immédiatement sur toute la table. Une fonction nommée courte rend cette circulation plus explicite qu’une syntaxe compacte encore inconnue.

Préciser les égalités et vérifier le résultat

Deux lignes peuvent posséder la même clé. Leur ordre relatif n’est alors pas déterminé par cette clé seule. Le tri Python est stable : il conserve l’ordre initial des éléments de clés égales. Cette propriété peut aider à expliquer un résultat, mais il ne faut pas inventer un second critère qui n’a pas été demandé. Pour vérifier un tri, contrôlez que les clés sont ordonnées, que toutes les lignes initiales sont toujours présentes et que leurs champs n’ont pas été mélangés. Un tableau vide ou d’une seule ligne est déjà trié.

Un tri stable conserve l’ordre des ex æquo même en décroissant lorsqu’on utilise le paramètre prévu par Python. Inverser après coup une liste déjà triée peut renverser les groupes d’égalités. La direction du tri et l’ordre interne des égalités sont deux propriétés distinctes.

Vérifier deux propriétés complémentaires

Après un tri croissant par année, on contrôle que chaque année est inférieure ou égale à la suivante. Ce contrôle accepte pourtant une table vide, même si la table initiale contenait trois livres. Il faut donc également vérifier que chaque enregistrement et ses répétitions ont été conservés.

Une liste d’années bien ordonnée ne suffit pas si les titres ont été mélangés avec d’autres années. Dans un tri de table, la ligne complète est l’unité déplacée. Une vérification solide compare les associations avant et après, puis l’ordre des clés, au lieu d’examiner seulement une colonne isolée.

Un classement stable avec des valeurs répétées

On part de D avec douze pages, B avec sept pages et A avec douze pages. Un tri croissant stable donne B, D, A. Le classement décroissant donne D, A, B : D reste avant A parce qu’ils ont la même clé. L’ordre alphabétique n’intervient pas.

Si la consigne exige l’ordre alphabétique en cas d’égalité, elle introduit un second critère qu’il faut programmer explicitement. Sans cette précision, plusieurs ordres de clés égales peuvent respecter le tri mathématique, tandis que la stabilité documentée permet de prévoir le résultat particulier de l’outil utilisé.

De la compréhension à l’autonomie

À vous de résoudre

Cherchez d’abord par vous-même. Vérifiez les résultats demandés, utilisez les indices si nécessaire, puis comparez votre méthode à la correction.

Les erreurs qui méritent un détour

Trier chaque colonne séparément

Les valeurs d’une ligne décrivent un même enregistrement et doivent se déplacer ensemble.

Supposer qu’un chiffre lu dans un fichier est déjà numérique

Vérifiez les types et la clé utilisée avant d’interpréter l’ordre produit.

Cette notion au bac

Retrouvez ces idées dans un sujet complet, avec des indices, une correction expliquée et des ateliers.

• Bac 2026 · Banque nationale · Sujet 11 : Habitats des renards et classification kNN
• Bac 2025 · Métropole · Jour 2 - 18 juin 2025 : Ludothèque : emprunts SQL et podium avec ex aequo

Le prochain pas

• Fusionner deux tables

Retrouver le catalogue de Première

Ce chapitre s’appuie sur le programme officiel de Première (PDF, nouvel onglet). Les explications et exercices sont proposés pour l’apprentissage.