Tri

Sort.

Besoin

Ordonner les éléments d'une structure de données.

Analyse

Un algorithme de tri peut être plus ou moins performant en terme de :

suivant l'algorithme utilisé et son adéquation à l'ensemble à trier, notamment :

Il n'y a donc pas d'algorithme idéal, et les meilleures solutions de tri sont adaptatives (capables de mobiliser/combiner plusieurs algorithmes en fonction de ces critères).

Un algorithme de tri peut aussi est stable ou non, à savoir que les éléments égaux ne sont pas réordonnés (leurs positions relatives sont garanties inchangées après le tri).

Exemples

Notes

Références