Numérique et sciences informatiques (spécialité) · Première · Traitement de données en tables

Tri d'une table

• Trier une table, c'est réordonner ses lignes selon une clé (une colonne ou une combinaison de colonnes), sans modifier le contenu des lignes.
• En Python, sorted(table, key=...) renvoie une nouvelle liste triée ; table.sort(key=...) modifie la liste en place ; reverse=True inverse l'ordre.
• Pour plusieurs critères, la fonction key renvoie un tuple ; le signe - inverse l'ordre d'un critère numérique.
• Un tri stable garde l'ordre relatif des lignes de même clé : on peut donc enchaîner des tris successifs, le critère principal en dernier.