Algorithmes de tri

De WikiMéca
Sauter à la navigation Sauter à la recherche

Le tri est peut-être le problème le plus fondamental en matière d’algorithmique. Trier est un problème aux applications extrêmement nombreuses et il n’est pas rare de l’utiliser comme sous-routine dans de nombreux algorithmes plus complexes. Dans ce TP, on étudie trois tris de complexité différente et donc de rapidité différente.

Convention : on dira qu’un tableau t est trié lorsqu’il est trié en ordre croissant, c’est à dire :