Définition · Algorithmique · L1
Tri stable
Définition
Un tri qui conserve l'ordre relatif des éléments égaux. Utile pour trier successivement selon plusieurs critères (par ville, puis par nom).
Cette notion est traitée dans la fiche Complexité des algorithmes et algorithmes de tri, partie « Les algorithmes de tri · Les notions à maîtriser », avec ses exceptions, ses exemples, les pièges d'examen et des sujets corrigés en plan.