Algorithmes de tri : Différence entre versions

De WikiMéca
Sauter à la navigation Sauter à la recherche
(Page créée avec « 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 rar... »)
 
(Aucune différence)

Version actuelle datée du 12 janvier 2020 à 15:45

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 :