Q: Qu'est-ce qu'un algorithme de tri "stable"?
R:
Un algorithme de tri stable est un algorithme de tri conservant l'ordre initial de deux éléments égaux.
Exemple : si l'on trie par ordre croissant du nombre de lettres la liste de mots suivante :
{ 'abcd' , 'jo' , 'matt' , 'azerty' }
à l'aide d'un tri stable, on obtient la liste:
{ 'jo' , 'abcd' , 'matt' , 'azerty'}
Partager